1. 程式人生 > >【九度OJ】1001【矩陣】

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

}
}


}