棋盘问题（分治）

//棋盘覆盖问题  /* (tr，tc)是棋盘左上角的方格坐标 (dr,dc)是特殊方格所在的坐标 size是棋盘的行数和列数  */   #include<iostream>  using namespace std;  int board[1025][1025];  static int tile = 1;    void ChessBoard(int tr,int tc,int dr,int dc,int size)  {      if(size==1) return ;//递归边界             int t=tile++;//L型骨牌号       int s=size/2;//分割棋盘       //覆盖左上角子棋盘       if(dr<tr+s && dc<tc+s)          ChessBoard(tr,tc,dr,dc,s);//特殊方格在此棋盘中       else //此棋盘中无特殊方格，用t号L型骨牌覆盖右下角       {          board[tr+s-1][tc+s-1]=t;          //覆盖其余方格           ChessBoard(tr,tc,tr+s-1,tc+s-1,s);      }      //覆盖右上角子棋盘       if(dr<tr+s && dc>=tc+s)          ChessBoard(tr,tc+s,dr,dc,s);//特殊方格在此棋盘中      else //此棋盘中无特殊方格，用t号L型骨牌覆盖左下角       {          board[tr+s-1][tc+s]=t;          //覆盖其余方格           ChessBoard(tr,tc+s,tr+s-1,tc+s,s);      }      //覆盖左下角子棋盘       if(dr>=tr+s && dc<tc+s)//特殊方格在此棋盘中          ChessBoard(tr+s,tc,dr,dc,s);      else //此棋盘中无特殊方格，用t号L型骨牌覆盖右上角       {          board[tr+s][tc+s-1]=t;          //覆盖其余方格           ChessBoard(tr+s,tc,tr+s,tc+s-1,s);      }      //覆盖右下角子棋盘       if(dr>=tr+s && dc>=tc+s)//特殊方格在此棋盘中          ChessBoard(tr+s,tc+s,dr,dc,s);      else //此棋盘中无特殊方格，用t号L型骨牌覆盖左上角       {          board[tr+s][tc+s]=t;          //覆盖其余方格           ChessBoard(tr+s,tc+s,tr+s,tc+s,s);      }  }    int main()  {      int i,j;      int k;      while(cin>>k)      {          int size = 1<<k;          int x,y;            cin>>x>>y;            board[x][y]=0;          ChessBoard(0, 0, x, y, size);          for(i=0; i<size; i++)          {              for(j = 0; j < size; j++)                 cout<< board[i][j]<<"\t";              cout<<"\n";          }      }      return 0;  }