#include<iostream>
using namespace std;
int title=1;
int board[100][100];
void chessboard(int tr,int tc,int dr,int dc,int size){
if(size==1){
return;
}
int t=title++;
int 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;
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);
}
}
void main(){
int size;
cout<<"输入size";
cin>>size;
int index,indey;
cout<<"输入特殊方格坐标";
cin>>index>>indey;
chessboard(0,0,index,indey,size);
for(int i=0;i<size;i++){
for(int j=0;j<size;j++){
printf("%5d",board[i][j]);
}
cout<<endl;
}
}
棋盘覆盖问题
最新推荐文章于 2020-04-18 16:33:22 发布