51nod-1346: 递归

【传送门：51nod-1346】

---

简要题意：

　　给出一个式子a[i][j]=a[i-1][j]^a[i][j-1]

　　给出a[1][i],a[i][1](2<=i<=131172)

　　有n个询问，每个询问输入x,y

　　求出a[x+131072][y+131072]

---

题解：

　　真是一道有趣的题目。。

　　显然不能直接做，然后我直接打了个表。。发现a[i][j]=a[i-k][j]^a[i][j-k](k<=min(i,j),且k为偶数)

　　那答案不就是a[x+131072][y+131072]=a[x][y+131072]^a[x+131072][y]

　　直接暴力得到a[1~100][1~131172]和a[1~131172][1~100]就行了

---

参考代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int a[][];
int b[][];
int main()
{
    for(int i=;i<=;i++)
    {
        scanf("%d",&a[][i]);
        if(i<=) b[][i]=a[][i];
    }
    for(int i=;i<=;i++)
    {
        scanf("%d",&b[i][]);
        if(i<=) a[i][]=b[i][];
    }
    for(int i=;i<=;i++)
    {
        for(int j=;j<=;j++) a[i][j]=a[i-][j]^a[i][j-];
    }
    for(int i=;i<=;i++)
    {
        for(int j=;j<=;j++) b[i][j]=b[i-][j]^b[i][j-];
    }
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        printf("%d\n",a[x][y+]^b[x+][y]);
    }
    return ;
}