【九度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();
}
}
}