題目 1360:
驗(yàn)證數(shù)獨(dú)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 67 解決: 0
題目描述
具體規(guī)則如下:
每一行都用到1,2,3,4,5,6,7,8,9,位置不限,
每一列都用到1,2,3,4,5,6,7,8,9,位置不限,
每3×3的格子(共九個(gè)這樣的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,
游戲的過程就是用1,2,3,4,5,6,7,8,9填充空白,并要求滿足每行、每列、每個(gè)九宮格都用到1,2,3,4,5,6,7,8,9。
如下是一個(gè)正確的數(shù)獨(dú):
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
輸入格式
輸入n個(gè)數(shù)獨(dú),你來驗(yàn)證它是否違反規(guī)則.
第一行為數(shù)獨(dú)個(gè)數(shù),第二行開始為第一個(gè)數(shù)獨(dú),之后為第二個(gè),至第n個(gè).
注意!每個(gè)數(shù)獨(dú)之間有一個(gè)回車隔開!
輸出格式
若正確則輸出”Right”若不正確則輸出”Wrong” 輸出一個(gè)換一行
樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽