在一个NxN的棋盘中,相当于一个数组,有N种形状不同的棋子,记这N种形状不同的棋子分别为整数1到N,在初始时有些棋格中有数(1到N的数,相当于放入某个形状的棋子),没数的格子(没放入棋子)初始化为0,至于棋盘的大小N和哪些格子放入棋子(有非零数)由我自己决定,然后要求是如果某个格子放入某个形状的棋子(例如坐标位置为(2,3)的格子 放入数字3),那么第二行和第三列都不能有数字3,最后规格化输出整个棋盘,最后符合要求的棋盘可能有很多,但是输出一个棋盘即可
#include<iostream>
#include<stdlib.h>
#include<ctime>
using namespace std;
int n=4;
int isCorrent(int i,int j,int (*map)[4])
{
int s,t;
//判断行
for(s=i,t=0;t<n;t++)
{
if(map[s][t]==map[i][j]&&(t!=j))
{
return 0;
}
}
//判断列
for(t=j,s=0;s<n;s++)
{
if(map[s][t]==map[i][j]&&s!=i)
{
return 0;
}
}
return 1;
}
void fmap(int i,int j,int (*map)[4])
{
for(int ii=i;ii<n;ii++)
{
for(int jj=j;jj<n;jj++)
{
if(map[ii][jj]==0){
for(int i=1;i<=n;i++){
map[ii][jj]=i;
if(isCorrent(ii,jj,map)==1){
break;
}
}
}
}
}
}
int main()
{
srand(time(NULL));
int map[4][4]={
{0,0,4,0},
{1,2,3,4},
{0,0,2,0},
{0,0,0,0}
};
fmap(0,0,map);
for(int a=0;a<n;a++)
{
for(int b=0;b<n;b++)
{
cout<<map[a][b]<<",";
}
cout<<endl;
}
return 0;
}