发现自己好像有很多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();
}
}
}