矩阵归零消减序列和

/*
 * array.cpp
 *
 *  Created on: 2014-5-22
 *      Author: 
 *      题目 - 矩阵归零消减序列和
来源	//
描述
    给定一个n*n的矩阵（3<=n<=100，元素的值都是非负整数）。通过n-1次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下：
    首先对矩阵进行归零：即对每一行（或一列）上的所有元素，都在其原来值的基础上减去该行（或列）上的最小值，保证相减后的值仍然是非负整数，且这一行（或列）上至少有一个元素的值为0。
    然后对矩阵进行消减：即把n*n矩阵的第二行和第二列删除（如果二维数组为a[][]，则删除的是a[1][1]所在的行和列），使之转换为一个(n-1)*(n-1)的矩阵。
    下一次过程，对生成的(n-1)*(n-1)矩阵实施上述过程。显然，经过n-1次上述过程， n*n的矩阵会被转换为一个1*1的矩阵。
    请求出每次消减前a[1][1]值之和。
关于输入
第一行是一个整数n。
其后是n个n*n的矩阵。
每个矩阵占n行，每行有n个正整数，每个整数间用空格分隔。
关于输出
输出为n行，每行上的整数为对应矩阵归零消减过程中，每次消减前a[1][1]值之和。
例子输入
3

1 2 3

2 3 4

3 4 5

1 2 3

5 4 2

9 4 5

1 2 3

5 4 2

9 5 4

例子输出
0

2

1
 *
 */
#include<iostream>
using namespace std;
int n,m,mymin; //n组数据，每组n*n,答案总和sum
int a[110][110];//矩阵a
void delmin(int x, int y, int dx, int dy) {
	if (x == m || y == m) return;
	if (a[x][y] < mymin)  mymin = a[x][y];
	delmin(x + dx, y + dy, dx, dy);
	a[x][y] -= mymin;
}
void del() {
	int i, j;
	for (i = 0; i < m; i++)
		for (j = 1; j < m; j++)
			a[i][j] = a[i][j + 1];
	for (i = 0; i < m; i++)
		for (j = 1; j < m; j++)
			a[j][i] = a[j + 1][i];
}
int main() {
	int i, j, sum, t;
	for (cin >> n, t = 0; t < n; t++) {
		for (i=0;i<n;i++)
			for (j = 0; j < n; j++)
				cin >> a[i][j];
		for (sum = 0,m=n; m >= 1; m--) {
			for (i = 0; i < 2 * m; i++) {
				mymin = 10000;
				delmin((i%m)*(1-i/m),(i%m)*(i/m), i / m, 1 - i / m);
			}
			sum += a[1][1];
			del();
		}
		cout << sum << endl;
	}
}