n×m矩阵大部分元素是0的矩阵称为稀疏矩阵; 假设有k个非0元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的元素的值。如： 0 0 0 5 0 2 0 0 0 1 0 0 写简记成： 1 4 5      //第1行第4列有个数是5 2 2 2      //第2行第2列有个数是2 3 2 1      //第3行第2列有个数是1 试编程读入一稀疏矩阵，转换成简记形式，并输出。 输入 第一行为n和m, n为行数，m为列数； 1 <= 𝑛 , 𝑚 <= 100 接下来是一个n×m的矩阵，矩阵中每个整数小于1000。 输出 输出矩阵的简记形式。输出顺序按照从左往右,从上往下的顺序输出这k个非0元素. 样例输入 复制 3 5 0 0 0 0 5 0 0 4 0 0 1 0 0 0 1 样例输出 复制 1 5 5 2 3 4 3 1 1 3 5 1

```cpp #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int matrix[100][100]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> matrix[i][j]; } } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (matrix[i][j] != 0) { cout << i + 1 << " " << j + 1 << " " << matrix[i][j] << endl; } } } return 0; } ``` [2025-12-14 20:16:48 | AI问答 | 168点数解答]