★实验任务
小姑凉自从有了蓝爸以后就变得丧心病狂,带着她的小熊到处找人玩火,一旦人家惹得她不高兴她就放出小熊打人。于是大家决定一起反抗小姑凉的恶作剧。小姑凉被大家一起教育了很不开心,于是决定半夜偷去把大家田里种的 BUF 都偷走!(BUF 是用种的吗啊喂?!)可是她每次只能命令小熊烧死一行或一列的 BUF,她想烧死尽可能多的 BUF,你能帮她算么,从小就在玩火的小姑凉真的不会算丫~
★数据输入
输入第一行包括两个正整数 N,M(N,M<=10),表示一片 N*M 的 BUF 种植地。接下来 N 行,每行 M 个数,若数字为 1 表示 BUF 种植在这位置,0 则表示没有。小姑凉希望找出一行或列,她能烧死最多的 BUF。
★数据输出
输出仅一行,第一个数 0 或 1 表示行或列,第二个数表示第几行或第几列(编号从 1开始)。
输入示例
3 3
1 1 1
0 1 0
0 0 0
输出示例
0 1
#include <stdio.h>
int main() {
int n, m, i, j, row = 0, column = 0, max0 = 0, max1 = 0, sum0[100] =
{ 0 }, sum1[100] = {
0}, arr[100][100] = {
0};
scanf("%d %d", &n, &m);
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
scanf("%d", &arr[i][j]);
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
sum0[i] += arr[i][j];
}
}
for (i = 0; i < m; i++) {
for (j = 0; j < n; j++) {
sum1[i] += arr[j][i];
}
}
for (i = 0; i < n; i++) {
if (sum0[i] > max0) {
max0 = sum0[i];
row = i + 1;
}
}
for (i = 0; i < m; i++) {
if (sum1[i] > max1) {
max1 = sum1[i];
column = i + 1;
}
}
if (max0 >= max1)
printf("0 %d\n", row);
else
printf("1 %d\n", column);
return 0;
}