描述:
給定乙個nn的矩陣（3 <= n <= 100，元素的值都是非負整數）。通過(n-1)次實施下述過程，可把這個矩陣轉換成乙個11的矩陣。每次的過程如下：
首先對矩陣進行行歸零：即對每一行上的所有元素，都在其原來值的基礎上減去該行上的最小值，保證相減後的值仍然是非負整數，且這一行上至少有乙個元素的值為0。
接著對矩陣進行列歸零：即對每一列上的所有元素，都在其原來值的基礎上減去該列上的最小值，保證相減後的值仍然是非負整數，且這一列上至少有乙個元素的值為0。
然後對矩陣進行消減：即把nn矩陣的第二行和第二列刪除，使之轉換為乙個(n-1)(n-1)的矩陣。
下一次過程，對生成的(n-1)(n-1)矩陣實施上述過程。顯然，經過(n-1)次上述過程， nn的矩陣會被轉換為乙個1*1的矩陣。
請求出每次消減前位於第二行第二列的元素的值。
輸入:
第一行是乙個整數n。
接下來n行，每行有n個正整數，描述了整個矩陣。相鄰兩個整數間用單個空格分隔。
輸出:輸出為n行，每行上的整數為對應矩陣歸零消減過程中，每次消減前位於第二行第二列的元素的值。
樣例輸入:
31 2 3
2 3 4
3 4 5
樣例輸出:30
0
#include
intmain
(void)}
for(i=
0;i1;i++)}
//列掃瞄，相減
for(j=
0;j//相減
for(j=
0;jprintf
("\n%d\n"
,juzhen[n-1]
[n-1])
;return0;
}
矩陣歸零 LintCode
給定乙個m n矩陣，如果乙個元素是0，則將其所在行和列全部元素變成0。需要在原矩陣上完成操作。樣例 給出乙個矩陣 1,2 0,3 返回 0,2 0,0 挑戰 你是否使用了額外的空間？乙個直接的解決方案是使用 o mn 的額外空間，但這並不是乙個好的方案。乙個簡單的改進方案是使用 o m n 的額外空...
矩陣歸零消減
給定乙個n n的矩陣 3 n 100，元素的值都是非負整數 通過 n 1 次實施下述過程，可把這個矩陣轉換成乙個1 1的矩陣。每次的過程如下 首先對矩陣進行行歸零 即對每一行上的所有元素，都在其原來值的基礎上減去該行上的最小值，保證相減後的值仍然是非負整數，且這一行上至少有乙個元素的值為0。接著對矩...
lintcode 矩陣歸零 162
給定乙個m n矩陣，如果乙個元素是0，則將其所在行和列全部元素變成0。需要在原地完成。樣例給出乙個矩陣 1,2 0,3 返回 0,2 0,0 挑戰你是否使用了額外的空間？乙個直接的解決方案是使用o mn 的額外空間，但這並不是乙個好的方案。乙個簡單的改進方案是使用o m n 的額外空間，但這仍然不是...