简答题
偏难
#13128
交叉和 有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 Ai,j。对于所有格子 (i, j),请计算以下值…
交叉和
有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 Ai,j。对于所有格子 (i, j),请计算以下值:与格子 (i, j) 在同一行或同一列的所有格子中写的整数的总和。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:两个整数 h 和 w,表示行数和列数。
接下来有 h 行:每行 w 个整数,表示 aij。
输出格式
输出共 h 行,每行 w 个整数。相邻两个整数之间用单个空格隔开。
输入样例#1
3 3 1 1 1 2 2 2 3 3 3
输出样例#1
8 8 8 10 10 10 12 12 12
输入样例#2
2 10 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4
输出样例#2
44 47 48 46 48 42 41 42 47 43 61 59 62 59 63 67 60 64 63 61
数据范围:
2≤h、w≤2000,1≤ aij ≤ 99。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <stdio.h>
int a[2000][2000];
int row_sum[2000] = {0};
int col_sum[2000] = {0};
int main() {
int h, w;
scanf("%d %d", &h, &w);
// 读取网格并计算每行的和
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
scanf("%d", &a[i][j]);
row_sum[i] += a[i][j];
}
}
// 计算每列的和
for (int j = 0; j < w; j++) {
for (int i = 0; i < h; i++) {
col_sum[j] += a[i][j];
}
}
// 计算并输出结果
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
int res = row_sum[i] + col_sum[j] - a[i][j];
printf("%d", res);
if (j != w - 1) {
printf(" ");
}
}
printf("\n");
}
return 0;
}</pre>
这道题暂未补解析。