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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

文章標(biāo)題

2019-11-14 10:59:50
字體:
供稿:網(wǎng)友

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

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

000011 022013 221113 243333 244455 445555 用下面的數(shù)據(jù)表示其已有字母的填寫情況: 02C 03B 05A 20D 35E 53F 很明顯,第一列表示行號(hào),第二列表示列號(hào),第三列表示填寫的字母。行號(hào)、列號(hào)都從0開始計(jì)算。 一種可行的填寫方案(此題剛好答案唯一)為: 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 你的任務(wù)是:編寫程序,對(duì)一般的拉丁方塊問題求解,如果多解,要求找到所有解。 【輸入、輸出格式要求】 用戶首先輸入6行數(shù)據(jù),表示拉丁方塊的分組情況。 接著用戶輸入一個(gè)整數(shù)n (n<36), 表示接下來的數(shù)據(jù)行數(shù) 接著輸入n行數(shù)據(jù),每行表示一個(gè)預(yù)先填寫的字母。 程序則輸出所有可能的解(各個(gè)解間的順序不重要)。 每個(gè)解占用7行。 即,先輸出一個(gè)整數(shù),表示該解的序號(hào)(從1開始),接著輸出一個(gè)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 */


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 上蔡县| 胶南市| 南皮县| 阜新市| 莒南县| 遵义县| 玉田县| 肥城市| 平安县| 衡水市| 巴马| 格尔木市| 长兴县| 和田县| 简阳市| 濮阳县| 平远县| 崇左市| 乌拉特后旗| 睢宁县| 华亭县| 台北市| 榆社县| 莲花县| 崇明县| 张家川| 普陀区| 格尔木市| 望都县| 乌鲁木齐县| 淮北市| 保德县| 湟源县| 鹤山市| 连山| 郁南县| 合江县| 连云港市| 开远市| 铅山县| 洛宁县|