数独问题
如图所示的九宫格,在其中的部分小宫格中已写了一些数,请你在其他的小宫格中写上1~9中的某一数,使每行,每列及对角线上的九个数字各不重复,你能做到吗?请试一试。****8*...
如图所示的九宫格,在其中的部分小宫格中已写了一些数,请你在其他的小宫格中写上1~9中的某一数,使每行,每列及对角线上的九个数字各不重复,你能做到吗?请试一试。
* * * * 8 * 2 * *
6 * 7 * * * * * *
* * * 7 5 2 * * *
* * * * * * * * *
* * 6 * * * 9 * 4
5 * 3 * * * * * *
* 1 5 * * * * 7 *
* * * * * 1 * * 9
* 9 2 * * * * * *
(*表示未知。别忘了对角线也不能重复。我只能这么办了,各位大哥大姐,帮帮我吧!)
不好意思打错了。
下面为原题。
* * * * 8 * 2 * *
6 * 7 * * * * * *
* * * 7 5 2 * * *
* * * * * * * * *
* * 6 * * * 9 * 4
5 * 3 * * * * * *
* 1 * 5 * * * 7 *
* * * * * 1 * * 9
* 9 2 * * * * * *
(条件不变,zhangjsmxjo 谢谢提醒) 展开
* * * * 8 * 2 * *
6 * 7 * * * * * *
* * * 7 5 2 * * *
* * * * * * * * *
* * 6 * * * 9 * 4
5 * 3 * * * * * *
* 1 5 * * * * 7 *
* * * * * 1 * * 9
* 9 2 * * * * * *
(*表示未知。别忘了对角线也不能重复。我只能这么办了,各位大哥大姐,帮帮我吧!)
不好意思打错了。
下面为原题。
* * * * 8 * 2 * *
6 * 7 * * * * * *
* * * 7 5 2 * * *
* * * * * * * * *
* * 6 * * * 9 * 4
5 * 3 * * * * * *
* 1 * 5 * * * 7 *
* * * * * 1 * * 9
* 9 2 * * * * * *
(条件不变,zhangjsmxjo 谢谢提醒) 展开
展开全部
*5**8*237
627****9*
*3*752***
*8****7*3
*76***9*4
543297***
*15****72
76**21**9
892*7****
到这里都是必然推理
但是发现第三行第三列、第七行第七列两处都应当填8,所以题出错了。
但是放宽对角线的条件绝对有解:
451986237
627413895
938752641
189645723
276138954
543297168
315869472
764521389
892374516
就是其中的一个。请你核对一下是不是那个数字给错地方了
修改后有唯一解:
154986237
627314598
839752146
981645723
276138954
543297861
318569472
765421389
492873615
627****9*
*3*752***
*8****7*3
*76***9*4
543297***
*15****72
76**21**9
892*7****
到这里都是必然推理
但是发现第三行第三列、第七行第七列两处都应当填8,所以题出错了。
但是放宽对角线的条件绝对有解:
451986237
627413895
938752641
189645723
276138954
543297168
315869472
764521389
892374516
就是其中的一个。请你核对一下是不是那个数字给错地方了
修改后有唯一解:
154986237
627314598
839752146
981645723
276138954
543297861
318569472
765421389
492873615
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
之前做这题目也发觉矛盾了,lz该了题目后又做了下
答案:
154986237
627314598
839752146
981645723
276138954
543297861
318569472
765421389
492873615
答案:
154986237
627314598
839752146
981645723
276138954
543297861
318569472
765421389
492873615
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
无解.
去掉对角线的要求共有137785组解
以下有几个例子:
9 5 1 6 8 3 2 4 7
6 2 7 1 9 4 8 3 5
4 3 8 7 5 2 1 9 6
1 8 9 4 2 6 7 5 3
2 7 6 5 3 8 9 1 4
5 4 3 9 1 7 6 8 2
3 1 5 2 6 9 4 7 8
8 6 4 3 7 1 5 2 9
7 9 2 8 4 5 3 6 1
4 5 1 6 8 3 2 9 7
6 2 7 9 1 4 8 3 5
9 3 8 7 5 2 6 4 1
2 8 9 5 4 7 3 1 6
1 7 6 3 2 8 9 5 4
5 4 3 1 9 6 7 8 2
8 1 5 2 6 9 4 7 3
7 6 4 8 3 1 5 2 9
3 9 2 4 7 5 1 6 8
1 5 4 3 8 6 2 9 7
6 2 7 1 4 9 5 8 3
8 3 9 7 5 2 4 1 6
9 8 1 4 2 3 7 6 5
2 7 6 8 1 5 9 3 4
5 4 3 9 6 7 1 2 8
3 1 5 6 9 4 8 7 2
4 6 8 2 7 1 3 5 9
7 9 2 5 3 8 6 4 1
9 5 1 4 8 6 2 3 7
6 2 7 9 1 3 5 4 8
4 3 8 7 5 2 1 9 6
2 4 9 8 6 7 3 1 5
1 7 6 3 2 5 9 8 4
5 8 3 1 9 4 7 6 2
8 1 5 2 4 9 6 7 3
3 6 4 5 7 1 8 2 9
7 9 2 6 3 8 4 5 1
9 5 4 6 8 3 2 1 7
6 2 7 1 4 9 3 5 8
8 3 1 7 5 2 4 9 6
2 4 9 8 6 7 1 3 5
1 7 6 3 2 5 9 8 4
5 8 3 9 1 4 7 6 2
4 1 5 2 9 8 6 7 3
3 6 8 4 7 1 5 2 9
7 9 2 5 3 6 8 4 1
9 5 1 4 8 6 2 3 7
6 2 7 1 9 3 8 4 5
8 3 4 7 5 2 6 9 1
2 7 9 6 1 4 5 8 3
1 8 6 5 3 7 9 2 4
5 4 3 9 2 8 7 1 6
3 1 5 8 6 9 4 7 2
4 6 8 2 7 1 3 5 9
7 9 2 3 4 5 1 6 8
9 5 1 6 8 3 2 4 7
6 2 7 4 1 9 3 8 5
4 3 8 7 5 2 6 9 1
1 4 9 8 2 5 7 3 6
2 8 6 1 3 7 9 5 4
5 7 3 9 6 4 8 1 2
3 1 5 2 9 6 4 7 8
8 6 4 3 7 1 5 2 9
7 9 2 5 4 8 1 6 3
4 5 9 6 8 3 2 1 7
6 2 7 9 1 4 8 5 3
1 3 8 7 5 2 4 9 6
9 4 1 3 2 6 7 8 5
2 8 6 1 7 5 9 3 4
5 7 3 4 9 8 1 6 2
3 1 5 2 4 9 6 7 8
7 6 4 8 3 1 5 2 9
8 9 2 5 6 7 3 4 1
去掉对角线的要求共有137785组解
以下有几个例子:
9 5 1 6 8 3 2 4 7
6 2 7 1 9 4 8 3 5
4 3 8 7 5 2 1 9 6
1 8 9 4 2 6 7 5 3
2 7 6 5 3 8 9 1 4
5 4 3 9 1 7 6 8 2
3 1 5 2 6 9 4 7 8
8 6 4 3 7 1 5 2 9
7 9 2 8 4 5 3 6 1
4 5 1 6 8 3 2 9 7
6 2 7 9 1 4 8 3 5
9 3 8 7 5 2 6 4 1
2 8 9 5 4 7 3 1 6
1 7 6 3 2 8 9 5 4
5 4 3 1 9 6 7 8 2
8 1 5 2 6 9 4 7 3
7 6 4 8 3 1 5 2 9
3 9 2 4 7 5 1 6 8
1 5 4 3 8 6 2 9 7
6 2 7 1 4 9 5 8 3
8 3 9 7 5 2 4 1 6
9 8 1 4 2 3 7 6 5
2 7 6 8 1 5 9 3 4
5 4 3 9 6 7 1 2 8
3 1 5 6 9 4 8 7 2
4 6 8 2 7 1 3 5 9
7 9 2 5 3 8 6 4 1
9 5 1 4 8 6 2 3 7
6 2 7 9 1 3 5 4 8
4 3 8 7 5 2 1 9 6
2 4 9 8 6 7 3 1 5
1 7 6 3 2 5 9 8 4
5 8 3 1 9 4 7 6 2
8 1 5 2 4 9 6 7 3
3 6 4 5 7 1 8 2 9
7 9 2 6 3 8 4 5 1
9 5 4 6 8 3 2 1 7
6 2 7 1 4 9 3 5 8
8 3 1 7 5 2 4 9 6
2 4 9 8 6 7 1 3 5
1 7 6 3 2 5 9 8 4
5 8 3 9 1 4 7 6 2
4 1 5 2 9 8 6 7 3
3 6 8 4 7 1 5 2 9
7 9 2 5 3 6 8 4 1
9 5 1 4 8 6 2 3 7
6 2 7 1 9 3 8 4 5
8 3 4 7 5 2 6 9 1
2 7 9 6 1 4 5 8 3
1 8 6 5 3 7 9 2 4
5 4 3 9 2 8 7 1 6
3 1 5 8 6 9 4 7 2
4 6 8 2 7 1 3 5 9
7 9 2 3 4 5 1 6 8
9 5 1 6 8 3 2 4 7
6 2 7 4 1 9 3 8 5
4 3 8 7 5 2 6 9 1
1 4 9 8 2 5 7 3 6
2 8 6 1 3 7 9 5 4
5 7 3 9 6 4 8 1 2
3 1 5 2 9 6 4 7 8
8 6 4 3 7 1 5 2 9
7 9 2 5 4 8 1 6 3
4 5 9 6 8 3 2 1 7
6 2 7 9 1 4 8 5 3
1 3 8 7 5 2 4 9 6
9 4 1 3 2 6 7 8 5
2 8 6 1 7 5 9 3 4
5 7 3 4 9 8 1 6 2
3 1 5 2 4 9 6 7 8
7 6 4 8 3 1 5 2 9
8 9 2 5 6 7 3 4 1
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
用C语言或是其它的办法做出来吧
不过要想一个好的算法
不过要想一个好的算法
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询