国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

文章標題

2019-11-14 10:28:57
字體:
來源:轉載
供稿:網友

拉丁方塊填數字 /* 方塊填數 “數獨”是當下炙手可熱的智力游戲。一般認為它的起源是“拉丁方塊”,是大數學家歐拉于1783年發明的。 如圖[1.jpg]所示:6x6的小格被分為6個部分(圖中用不同的顏色區分),每個部分含有6個小格(以下也稱為分組)。

開始的時候,某些小格中已經填寫了字母(ABCDEF之一)。需要在所有剩下的小格中補填字母。 全部填好后,必須滿足如下約束: 1. 所填字母只允許是A,B,C,D,E,F 中的某一個。 2. 每行的6個小格中,所填寫的字母不能重復。 3. 每列的6個小格中,所填寫的字母不能重復。 4. 每個分組(參見圖中不同顏色表示)包含的6個小格中,所填寫的字母不能重復。 為了表示上的方便,我們用下面的6階方陣來表示圖[1.jpg]對應的分組情況(組號為0~5):

000011 022013 221113 243333 244455 445555 用下面的數據表示其已有字母的填寫情況: 02C 03B 05A 20D 35E 53F 很明顯,第一列表示行號,第二列表示列號,第三列表示填寫的字母。行號、列號都從0開始計算。 一種可行的填寫方案(此題剛好答案唯一)為: E F C B D A A C E D F B D A B E C F F B D C A E B D F A E C C E A F B D 你的任務是:編寫程序,對一般的拉丁方塊問題求解,如果多解,要求找到所有解。 【輸入、輸出格式要求】 用戶首先輸入6行數據,表示拉丁方塊的分組情況。 接著用戶輸入一個整數n (n<36), 表示接下來的數據行數 接著輸入n行數據,每行表示一個預先填寫的字母。 程序則輸出所有可能的解(各個解間的順序不重要)。 每個解占用7行。 即,先輸出一個整數,表示該解的序號(從1開始),接著輸出一個6x6的字母方陣,表示該解。 解的字母之間用空格分開。 如果找不到任何滿足條件的解,則輸出“無解” 例如:用戶輸入: 000011 022013 221113 243333 244455 445555 6 02C 03B 05A 20D 35E 53F 則程序輸出: 1 E F C B D A A C E D F B D A B E C F F B D C A E B D F A E C C E A F B D

再如,用戶輸入: 001111 002113 022243 022443 544433 555553 7 04B 05A 13D 14C 24E 50C 51A 則程序輸出: 1 D C E F B A E F A D C B A B F C E D B E D A F C F D C B A E C A B E D F 2 D C E F B A E F A D C B A D F B E C B E C A F D F B D C A E C A B E D F 3 D C F E B A A E B D C F F D A C E B B F E A D C E B C F A D C A D B F E 4 D C F E B A B E A D C F A D C F E B F B E A D C E F B C A D C A D B F E 5 D C F E B A E F A D C B A B C F E D B E D A F C F D B C A E C A E B D F 6 D C F E B A E F A D C B A B D F E C B E C A F D F D B C A E C A E B D F 7 D C F E B A E F A D C B A D B F E C B E C A F D F B D C A E C A E B D F 8 D C F E B A F E A D C B A D B C E F B F E A D C E B C F A D C A D B F E 9 D C F E B A F E A D C B A F C B E D B D E A F C E B D C A F C A B F D E */


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 新巴尔虎左旗| 蓬安县| 义乌市| 古浪县| 田阳县| 湾仔区| 平遥县| 元朗区| 大安市| 上思县| 晋州市| 山西省| 崇义县| 宜都市| 绥芬河市| 上杭县| 宁化县| 汝州市| 彭山县| 隆尧县| 建始县| 平阳县| 尚义县| 鄄城县| 神农架林区| 星座| 延津县| 夹江县| 稻城县| 都安| 望江县| 塔河县| 玉环县| 喀喇沁旗| 正宁县| 沁阳市| 夏邑县| 百色市| 临清市| 海门市| 滨海县|