矩陣歸零消減

2022-09-04 10:51:12 字數 913 閱讀 1095

給定乙個n*n的矩陣（3 <= n <= 100，元素的值都是非負整數）。通過(n-1)次實施下述過程，可把這個矩陣轉換成乙個1*1的矩陣。每次的過程如下：

首先對矩陣進行行歸零：即對每一行上的所有元素，都在其原來值的基礎上減去該行上的最小值，保證相減後的值仍然是非負整數，且這一行上至少有乙個元素的值為0。

接著對矩陣進行列歸零：即對每一列上的所有元素，都在其原來值的基礎上減去該列上的最小值，保證相減後的值仍然是非負整數，且這一列上至少有乙個元素的值為0。

然後對矩陣進行消減：即把n*n矩陣的第二行和第二列刪除，使之轉換為乙個(n-1)*(n-1)的矩陣。

下一次過程，對生成的(n-1)*(n-1)矩陣實施上述過程。顯然，經過(n-1)次上述過程， n*n的矩陣會被轉換為乙個1*1的矩陣。

請求出每次消減前位於第二行第二列的元素的值。

輸入第一行是乙個整數n。

接下來n行，每行有n個正整數，描述了整個矩陣。相鄰兩個整數間用單個空格分隔。輸出輸出為n行，每行上的整數為對應矩陣歸零消減過程中，每次消減前位於第二行第二列的元素的值。樣例輸入

3


1 2 3


2 3 4


3 4 5
樣例輸出

300


#include #include using namespace std;


int main()


for(int i=1;i<=m;i++)


for(int i=2;i<=m-1;i++)


for(int j=1;j<=m;j++)


a[i][j]=a[i+1][j];


for(int j=2;j<=m;j++)


for(int i=1;i<=m-1;i++)


a[i][j]=a[i][j+1];


m--;


}}

矩陣歸零消減序列和

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個n n的矩陣 3 n 100，元素的值都是非負整數 通過 n 1 次實施下述過程，可把這個矩陣轉換成乙個1 1的矩陣。每次的過程如下 首先對矩陣進行行歸零 即對每一行上的所有元素，都在其原來值的基礎上減去該行上的最小值，保證相減後的...

矩陣歸零消減序列和

描述 給定乙個n n的矩陣 3 n 100，元素的值都是非負整數 通過 n 1 次實施下述過程，可把這個矩陣轉換成乙個1 1的矩陣。每次的過程如下 首先對矩陣進行行歸零 即對每一行上的所有元素，都在其原來值的基礎上減去該行上的最小值，保證相減後的值仍然是非負整數，且這一行上至少有乙個元素的值為0。接...

Openjudge 矩陣歸零消減序列和

原理就是 先把行方向上的處理完了，再處理列方向，然後刪除的行和列作乙個標記，我標記到每行沒列的第109個位置，但是 效率不知道為什麼稍微有點低，在改改說不定。還有方法就刪除一行，把整個陣列往前挪一位。include includeusing namespace std int main int n ...