数独

2019-11-08 03:18:04

字体：大中小

来源：转载

供稿：网友

你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。格式要求，输入9行，每行9个数字，0代表未知，其它数字为已知。输出9行，每行9个数字表示数独的解。例如：输入（即图中题目）：005300000800000020070010500400005300010070006003200080060500009004000030000009700程序应该输出：145327698839654127672918543496185372218473956753296481367542819984761235521839764再例如，输入：800000000003600000070090200050007000000045700000100030001000068008500010090000400程序应该输出：812753649943682175675491283154237896369845721287169534521974368438526917796318452资源约定：峰值内存消耗 < 256MCPU消耗 < 2000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main函数需要返回0注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。

上一篇：Struts2标签 %{ } %{# }详解

下一篇：COM---编程工作的简化

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注