【九度OJ】1001【矩阵】

发现自己好像有很多CSDN账号，可惜都记不住了。。不过以后就常用这个账号了，要多写文章！

九度OJ 1001题，为浙大2011年考研机试题目

题目类别属于矩阵，比较简单。

只要按照常规，先读入数组，再将两个相加，逐行逐列判断是否都为0即可。因为m和n的值最大为10，所以即使是这么笨的方法也不会超时。

最后的跳出while循环的判断要注意，m为0，n并没有值。

代码：

import java.util.Scanner;


public class Test1 {


/**
* by qr 2014-8-6 jobdu 1001
*/
public static void main(String[] args) {


Scanner scan = new Scanner(System.in);
int m, n;
m = scan.nextInt();
n = scan.nextInt();


while (true) {
int array[][] = new int[2 * m][n];
for (int i = 0; i < 2 * m; i++)
for (int j = 0; j < n; j++) {
array[i][j] = scan.nextInt();
}


int result[][] = new int[m][n];
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) {
result[i][j] = array[i][j] + array[m + i][j];
}


int num=0;

//判断还可以利用和（行或者列）为0
for(int i=0;i<m;i++){
boolean flag=false;
for(int j=0;j<n;j++){
if(result[i][j]!=0)
flag=true;
}
if(!flag)
num++;
}

for(int i=0;i<n;i++){
boolean flag=false;
for(int j=0;j<m;j++){
if(result[j][i]!=0)
flag=true;
}
if(!flag)
num++;
}

System.out.println(num);

m = scan.nextInt();
if(m==0)
break;
n = scan.nextInt();

}
}


}