G. d087: 稀疏矩阵

传统题

1000ms

128MiB

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

说明

大部分元素是 $0$ 的矩阵称为稀疏矩阵，假设有 $k$ 个非零元素，则可把稀疏矩阵用 $k \times 3$ 的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非零元素的值。

第一行两个整数 $m,n$ ，表示原矩阵有 $m$ 行 $n$ 列， $(m,n \leqslant 1000)$

以下 $m$ 行表示原矩阵中元素

第一行一个整数，代表若干个非0元素若干行，每行3个元素，行号、列号、元素。

2
2 2 1
4 1 5