NOI的1.8.7矩陣歸零消減序列和

描述

給定一個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行，每行上的整數為對應矩陣歸零消減過程中，每次消減前位于第二行第二列的元素的值。

樣例輸入

3

1 2 3

2 3 4

3 4 5

樣例輸出

3

分析題目（解題時的誤區）：

首先 （重點易搞混）：要清楚輸出的結果指的是哪個位置以及什麼時候的

（指的是消減前，要注意的是不要了解為是删除矩陣的第二行和第二列前，而是指歸零前的第二行第二列的值）

其次：删除矩陣的第二行和第二列的步驟：可以了解為将第一行的數值前移一行，也就是取代第二行的數值，将第一列的數值前移一列，取代第二列的數值。

最後：歸零時，以防逾時：如果最小值為0的話，則不需要歸零（歸零則可省略），若不是0，則進行歸零。

解法:

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int b=0,min;
		int a[][]=new int[n][n];
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				a[i][j]=in.nextInt();
			}
		}
		while(b<n-1) {
			System.out.println(a[b+1][b+1]);
		for(int i=b;i<n;i++) {
			min=a[i][b];
			for(int j=b;j<n;j++) {
				if(a[i][j]<=min) {
					min=a[i][j];
				}
			}
			if(min!=0) {
			for(int j=b;j<n;j++) {
				a[i][j]=a[i][j]-min;
				}
			}
		}
		for(int i=b;i<n;i++) {
			min=a[b][i];
			for(int j=b;j<n;j++) {
				if(a[j][i]<=min) {
					min=a[j][i];
				}
			}
			if(min!=0) {
			for(int j=b;j<n;j++) {
				a[j][i]=a[j][i]-min;
				}
			}
		}
		if(b==n-2) {
			System.out.println(a[n-1][n-1]);
			break;
		}
		for(int i=b;i<n;i++) {
			if(i==b+1) {
			for(int j=b;j<n;j++) {
					a[i][j]=a[b][j];
				}
			for(int j=b;j<n;j++) {
				a[j][i]=a[j][b];
			}
			}
		}
		b++;
		}
	}
}