NxN的棋盘的填数问题

在一个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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值