題目1250 矩陣變換

題目描述：對於乙個整數矩陣，存在一種運算，對矩陣中任意元素加一時，需要其相鄰（上下左右）某乙個元素也加一，

現給出一正數矩陣，判斷其是否能夠由乙個全零矩陣經過上述運算得到。

輸入：

輸出：如果可以變換得到輸出"yes"，否則"no"。

存在多組資料，每組資料第一行乙個正整數n(n<=10),表示乙個n*n的矩陣，然後緊跟n行，每行n個整數。當n為0時，測試結束。

樣例輸入：

3

1 10 9
1 1 2
1 0 1
30 1 0
0 1 2
1 0 1
0

樣例輸出：

yes

no

思路：1,設矩陣是a[n][n]

2,x=sum(a[i][j]其中i+j是奇數,y=sum(a[i][j])其中i+j是偶數,則有x=y

3,任意乙個元素不大於周圍四個元素的和

4,以上兩點是充要條件

ac code:

#include #include using namespace std;

int maze[11][11];
int n;
int main()
}int x= 0, y= 0;
for(int i= 0; i< n; ++i)else}}
if(x!= y)
int sum;
bool ok=true;
for(int i= 0; i< n && ok; ++i)
if(j> 0)
if(i< n-1)
if(j< n-1)
if(maze[i][j]> sum)}}
if(ok)
else
}return 0;
}

neu1250矩陣快速冪哪

其實呢，自己亂測試資料也是會發現bug的 一直都會是自己的 錯誤！折騰了我一大晚上到頭來竟然矩陣陣列的儲存也是long long型別 不過終歸是解決了 稍微學到一點教訓吧 乙個是寫完 自己可以代幾組資料試一下 有時候會出現那種很明顯的錯誤 比如這個題出現負數神馬啦 再乙個經驗是long long 真...

transforms CTM,變換矩陣

quartz轉換實現的原理 quartz把繪圖分成兩個部分，使用者空間，即和裝置無關，裝置空間，使用者空間和裝置空間中間存在乙個轉換矩陣 ctm 本章實質是講解ctm quartz提供的3大功能 移動，旋轉，縮放 演示如下，首先載入一張 移動函式cgcontexttranslatectm mycon...

opengl 矩陣變換

opengl 矩陣變換 opengl 座標系的變換如下圖 我們給我們的圖形，設定好頂點座標後，通過model matrix 變換為世界座標，然後 view matrix相機座標，projection matrix 螢幕座標x,y 1，1 矩陣變換的結果是把三維的世界最終裁剪為二維的螢幕，數學的說法就...