1309 簡化版九宮格

2022-03-01 10:18:46 字數 1161 閱讀 9066

相信大家都玩過「九宮格」這個遊戲!下面我就再簡述一下規則,在乙個9 * 9的網格中填數字19,只要使得19這9個數字在每行和每列出現且僅出現一次即可。現給出乙個這樣的9 * 9矩陣,判斷它是否滿足上述規則,並求兩條對角線和。

輸入乙個9*9數的矩陣。

輸出有兩行。第一行:如果輸入的矩陣滿足所述規則,輸出yes;否則輸出no。第二行:兩條對角線的和,大的在前面。

//輸入

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

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

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

//輸出

no45 45

給乙個符合九宮格要求的輸入,省的你們去找

//輸入

1 2 3 4 5 6 7 8 9

8 7 9 1 2 3 4 5 6

4 5 6 7 8 9 1 2 3

3 1 2 9 4 5 6 7 8

6 8 7 3 1 2 9 4 5

9 4 5 6 7 8 3 1 2

2 3 1 5 6 4 8 9 7

7 9 8 2 3 1 5 6 4

5 6 4 8 9 7 2 3 1

//輸出

yes47 42

注意最後兩條對角線和是大的排前面

#include using namespace std;

int a[10005],num[10][10];

void init()

bool find()

return false;

}int main()

} for(int i=0;i<9;i++)

if(find()) f=0;

} for(int i=0;i<9;i++)

if(find()) f=0;

} if(f) cout<<"yes"cout

}

九宮格布局

2009 08 25 15 15 27 九宮格是一種比較古老的設計,它最基本的表現其實就像是乙個三行三列的 其實它最初是在window的c s結構中用得比較多,比如我們經常看 到軟體中的乙個窗體,其實就是乙個九宮格的典型應用,因為窗體需要在八個方向拉伸,所以在c s軟體中大量採用這種技術來布局設計。...

九宮格問題

include include stl 雙端佇列容器 include include pos.h using namespace std ofstream fout sudoku.txt deque d int lay deque d int checkout pos p,int n int sud...

九宮格排布

在我們設定ui時,肯定會遇到設定九宮格的效果 如上圖所示,我們如何讓展示出來哪?首先我們會發現 每行的的 y 值是一樣的 行數決定 y 值 每列的的 x 值是一樣的 列數決定 x 值 綜上所述 我們只要知道每張的 行數 和 列數 那麼,它的座標自然就肯定了 我們怎樣確定 行數 和 列數那?我們發現 ...