數獨

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---編程工作的簡化