模擬 數獨問題 BSOJ 1204

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-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的輸出。這個波形一看，我們就知道可以使用計數器實現。根據我們圖上標註的紅色的數字，可以做乙個計數器，數...