【分治】1325：循环比赛日程表

今天做了一道题——循环比赛日程表，这是一道分治的题，并不太难，看看样例就懂了。

首先，我们以表格中心拆分，把表格分成四个部分（如上图所示），你就会惊奇的发现。坐上和右下的部分完全一样，左下和右上的部分也完全一样，并且继续查分的话，这个规律同样适用。

这个时候，你可能已经有思路了。下面，源代码。

#include<iostream>
using namespace std;
int bg[10086][10086];
int m;
int main()
{
    cin>>m;
    int i, j;
    int n=1<<m;
    int k=1, size=1;
    bg[0][0]=1;
    while (k<=m){
        for (i=0; i<size; i++)        //右上角 
            for (j=0; j<size; j++)
                bg[i][j+size]=bg[i][j]+size;
        for (i=0; i<size; i++)
            for (j=0; j<size; j++){
                bg[i+size][j]=bg[i][j+size];
                bg[i+size][j+size]=bg[i][j];
            }
            size*=2;
            k++;
    }
    for (i=0; i<n; i++){
        for (j=0; j<n; j++)
            cout<<bg[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}