求助 c语言关于“数独”的思路 在线等啊!
题目是给出一组数据判断是不是正确的数独我的思路是这样的判断用string判断每行每列是否有相同的数字如果有就错了。但是根据数独的规则每个宫内都必须含有1-9的不重复的数字...
题目是给出一组数据 判断是不是正确的数独
我的思路是这样的 判断用string判断每行每列是否有相同的数字 如果有就错了。
但是根据数独的规则每个宫内都必须含有1-9的不重复的数字,我需要在写语言判断这个吗?我认为每行没列都不能重复的话 宫内就必须含有1-9不重复的数字了!
我到底需不需要写判断宫内的语言呢??
PS:正确数独的例子:
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8 展开
我的思路是这样的 判断用string判断每行每列是否有相同的数字 如果有就错了。
但是根据数独的规则每个宫内都必须含有1-9的不重复的数字,我需要在写语言判断这个吗?我认为每行没列都不能重复的话 宫内就必须含有1-9不重复的数字了!
我到底需不需要写判断宫内的语言呢??
PS:正确数独的例子:
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8 展开
展开全部
1 2 3 4 5 6 7 8 9
2 1 4 5 6 7 8 9 3
3 4 5
4 5
5 6
6 7
7 8
8 9
9 3
这种情况,横竖都没问题,但是九宫格里重复了
2 1 4 5 6 7 8 9 3
3 4 5
4 5
5 6
6 7
7 8
8 9
9 3
这种情况,横竖都没问题,但是九宫格里重复了
追问
如果是其他复杂的数独 需要用九宫格么?
追答
我只是随便举个例子而已,但是我还是无法证明我的观点,有可能九宫格有重复就无法填完整了。我的建议是检查一下九宫格,加不了多少代码,还可以顺便证明你的观点,看看是否横竖满足的就一定九宫格也满足。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询