模擬 數獨問題 BSOJ 1204

2021-09-25 23:23:39 字數 1949 閱讀 7418

xx學校風靡一款智力遊戲,也就是數獨(九宮格),先給你乙個數獨,並需要你驗證是否符合規則。

具體規則如下: 每一行都用到1,2,3,4,5,6,7,8,9,位置不限,

每一列都用到1,2,3,4,5,6,7,8,9,位置不限,

每3×3的格仔(共九個這樣的格仔)都用到1,2,3,4,5,6,7,8,9,位置不限,

遊戲的過程就是用1,2,3,4,5,6,7,8,9填充空白,

並要求滿足每行、每列、每個九宮格都用到1,2,3,4,5,6,7,8,9。

如下是乙個正確的數獨:

輸入n個數獨,你來驗證它是否違反規則. 第一行為數獨個數,第二行為第乙個數獨,之後為第二個,至第n個.每個之間有乙個空格

若正確則輸出」right」若不正確則輸出」wrong」 輸出乙個換一行

2

5 8 1 4 9 3 7 6 2

9 6 3 7 1 2 5 8 4

2 7 4 8 6 5 9 3 1

1 2 9 5 4 6 3 7 8

4 3 6 1 8 7 2 9 5

7 5 8 3 2 9 1 4 6

8 9 2 6 7 1 4 5 3

6 1 5 9 3 4 8 2 7

3 4 7 2 5 8 6 1 9

1 2 3 4 5 6 7 8 9

2 3 4 5 6 7 8 9 1

3 4 5 6 7 8 9 1 2

4 5 6 7 8 9 1 2 3

5 6 7 8 9 1 2 3 4

6 7 8 9 1 2 3 4 5

7 8 9 1 2 3 4 5 6

8 9 1 2 3 4 5 6 7

9 1 2 3 4 5 6 7 8

right

wrong

1<=n<=20 (輸入的數獨個數) 不論輸入的數獨是錯誤的還是正確的,

資料都保證每個數在1-9之間,即只會出現因為有相同的數而導致違反規則,

而不會因為數字超出了1-9的範圍而違反規則

這是一道很水的水題,暴力模擬即可

逃 

#include#include

#include

#include

#include

#include

using

namespace

std;

int n,a[15][15],f[10

];int

read()

while(c>='

0'&&c<='9')

return s*f;

}int

main()

}//橫

for(i=1;i<=9;i++)

}if(k==1

) }

if(k==1)continue

;

//豎

for(i=1;i<=9;i++)

}if(k==1

) }

if(k==1)continue

;

//每乙個宮

for(k=1;k<=3;k++)

}if(q==1)break

; }

if(q==1)break

; }

if(q==1)break

; }

if(q==0)printf("

right\n");

}return0;

}

BSOJ 2637 模擬試題 數獨

description there is really only one rule fill in the grid so that every row,every column,and every 3 x 3 box contains the digits 1 through 9.這個遊戲只有乙個...

資料結構(1) 使用物件導向模擬陣列

陣列是一種常用的資料結構,陣列具有不可變性,建立後的陣列的長度固定,通過索引訪問陣列中的元素,訪問速度快,刪除新增效率低。通過物件導向模擬陣列,模擬的陣列具有以下功能 新增新元素 展示查詢元素所在位置 根據索引獲取元素 根據索引刪除元素 修改指定位置的元素 同時使用兩個演算法對陣列進行操作 有序新增...

PMODAD1 實現模擬資料的採集 時序篇

ad7476是採用類似spi的序列介面實現接入主控裝置。我們看資料手冊,這裡有三根線 sclk,cs,sdata。我們看看時序 其中cs和sclk是主控端 fpga或者微控制器 sdata是7476的輸出。這個波形一看,我們就知道可以使用計數器實現。根據我們圖上標註的紅色的數字,可以做乙個計數器,數...