1208C Magic Grid

题目大意

给你一个n

让你用0~n^2-1的数填满一个n*n的正方形

满足每个数值出现一次且每行每列的异或值相等

输出任意一种方案

分析

我们发现对于4*4的正方形

0 1 2 3

4 5 6 7

8 9 10 11

12 13 14 15

是满足条件的

那么如果对正方形中的每一个数都加上一个相同的数

那么这个正方形一定还是满足的

由于这种构造方式的异或值均是0

所以任意多个满足的正方形拼起来一定也是满足的

于是我们将正方形分为若干4*4的正方形

使得每一个正方形是一组连续的数

那么不难发现一定满足条件

代码

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<algorithm>

#include<cctype>

#include<cmath>

#include<cstdlib>

#include<queue>

#include<ctime>

#include<vector>

#include<set>

#include<map>

#include<stack>

using namespace std;

int g[][],cnt;

int main(){

    int n,m,i,j,k,t;

    scanf("%d",&n);

    for(i=;i<=n;i+=)

      for(j=;j<=n;j+=)

        for(k=;k<;k++)

          for(t=;t<;t++)

            g[i+k][j+t]=cnt++;

    for(i=;i<=n;i++){

      for(j=;j<=n;j++)printf("%d ",g[i][j]);

      puts("");

    }

    return ;

}

巴特西

1208C Magic Grid

最新文章

热门文章