首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#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 &lt;stdio.h&gt; int a[2000][2000]; int row_sum[2000] = {0}; int col_sum[2000] = {0}; int main() {     int h, w;     scanf("%d %d", &amp;h, &amp;w);     // 读取网格并计算每行的和     for (int i = 0; i &lt; h; i++) {         for (int j = 0; j &lt; w; j++) {             scanf("%d", &amp;a[i][j]);             row_sum[i] += a[i][j];         }     }     // 计算每列的和     for (int j = 0; j &lt; w; j++) {         for (int i = 0; i &lt; h; i++) {             col_sum[j] += a[i][j];         }     }     // 计算并输出结果     for (int i = 0; i &lt; h; i++) {         for (int j = 0; j &lt; 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>
这道题暂未补解析。