标签:
#include<iostream> using namespace std; int tile=1; //L型骨牌的编号(递增) int Board[100][100]; //棋盘 /***************************************************** * 递归方式实现棋盘覆盖算法 * 输入参数: * tr--当前棋盘左上角的行号 * tc--当前棋盘左上角的列号 * dr--当前特殊方格所在的行号 * dc--当前特殊方格所在的列号 * size:当前棋盘的:2^k *****************************************************/ void ChessBoard(int tr,int tc,int dr,int dc,int size) { if(size==1) return; int t=tile++,s=size/2; if(dr<tr+s && dc<tc+s)///在左上角区域内 ChessBoard(tr,tc,dr,dc,s); else///不在左上角区域内 { Board[tr+s-1][tc+s-1]=t;///用t号(用一个数字表示)L型骨牌覆盖右下角 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///不在右上角的区域内 { 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 { 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 { Board[tr+s][tc+s]=t; ChessBoard(tr+s,tc+s,tr+s,tc+s,s); } } int main() { int size; cout<<"输入棋盘的size(大小必须是2的n次幂): "; cin>>size; int index_x,index_y; cout<<"输入特殊方格位置的坐标: "; cin>>index_x>>index_y; ChessBoard ( 0,0,index_x-1,index_y-1,size ); for ( int i=0; i<size; i++ ) { for ( int j=0; j<size; j++ ) cout<<Board[i][j]<<‘\t‘; cout<<endl; } }
标签:
原文地址:http://www.cnblogs.com/auto1945837845/p/5432225.html