AA. 矩阵加法

    传统题 1000ms 256MiB

矩阵加法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定两个 nn 行 mm 列的整数矩阵 AA 和 BB,请计算并输出它们的和矩阵 CC。矩阵下标从 11 开始,CC 的第 ii 行第 jj 列元素 cijc_{ij} 定义为 AA、BB 在同一位置上的两个元素之和:

$$c_{ij}=a_{ij}+b_{ij}\qquad(1\le i\le n,\ 1\le j\le m).$$

输入格式

输入只有一组测试数据。

第一行包含两个正整数 n,mn,m(1≤n,m≤3001\le n,m\le 300),用一个空格分隔,分别表示矩阵的行数和列数。

接下来 nn 行,每行 mm 个整数,描述矩阵 AA:其中第 ii 行第 jj 个数是 aija_{ij}(−106≤aij≤106-10^6\le a_{ij}\le 10^6)。

再接下来 nn 行,每行 mm 个整数,描述矩阵 BB:其中第 ii 行第 jj 个数是 bijb_{ij}(−106≤bij≤106-10^6\le b_{ij}\le 10^6)。

矩阵 AA 的全部元素写完之后才开始给出矩阵 BB。同一行内相邻整数之间恰好有一个空格,每行末尾没有多余空格,整份输入以换行结束。

输出格式

输出 nn 行,每行 mm 个整数,描述矩阵 CC:第 ii 行第 jj 个数是 cij=aij+bijc_{ij}=a_{ij}+b_{ij}。

同一行内相邻整数之间恰好用一个空格分隔,每行末尾不要输出多余空格。不要输出 n,mn,m,也不要输出任何提示文字。

本题的答案是唯一的:每个 cijc_{ij} 只由 aij+bija_{ij}+b_{ij} 决定,不存在多种合法输出。评测时会按顺序把这 n×mn\times m 个整数与标准答案逐个比较,缺少、增加或调换整数都判为错误。

数据范围

  • 1≤n,m≤3001\le n,m\le 300。
  • −106≤aij≤106-10^6\le a_{ij}\le 10^6,−106≤bij≤106-10^6\le b_{ij}\le 10^6(1≤i≤n1\le i\le n,1≤j≤m1\le j\le m)。
  • 因为两个加数都在 [−106,106][-10^6,10^6] 内,所以每个答案都落在 [−2×106, 2×106][-2\times 10^6,\,2\times 10^6] 内,32 位有符号 int 足够存放。

样例 1

2 3
1 -2 3
4 5 -6
-1 2 -3
7 -8 9
0 0 0
11 -3 3

逐位置相加:

  • 第一行:1+(−1)=01+(-1)=0,(−2)+2=0(-2)+2=0,3+(−3)=03+(-3)=0;
  • 第二行:4+7=114+7=11,5+(−8)=−35+(-8)=-3,(−6)+9=3(-6)+9=3。

样例中 n=2n=2、m=3m=3,两个矩阵形状相同但不是方阵,可以检查是否把行数与列数混用;结果中既有 00,也有正数和负数。

说明

  • AA 和 BB 是两个先后给出的完整矩阵,不是按行交替给出。
  • nn 与 mm 可以相等,也可以不相等。
  • 结果元素允许是 00 或负数。

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62