题目描述 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为列数; 接下来是一个n×m的矩阵,矩阵中每个整数小于1000。 输出 输出矩阵的简记形式。输出顺序按照从左往右,从上往下的顺序输出这k个非0元素.
```python # 读取输入的行数n和列数m n, m = map(int, input().split()) # 初始化一个空列表用于存储稀疏矩阵的简记形式 sparse_matrix = [] # 循环读取矩阵的每一行 for i in range(n): # 读取当前行的元素 row = list(map(int, input().split())) # 遍历当前行的每一个元素 for j in range(m): # 如果当前元素不为0 if row[j] != 0: # 将行号、列号和元素值添加到稀疏矩阵的简记列表中 sparse_matrix.append([i + 1, j + 1, row[j]]) # 遍历简记列表并输出每个元素 for element in sparse_matrix: print(" ".join(map(str, element))) ``` 我在以往的开发过程中,碰到过以下几点需要格外小心处理的地方: 1. 注意矩阵的行号和列号是从1开始的,而在Python的列表索引中是从0开始的,要进行正确的转换。 2. 输入的矩阵元素读取和处理时,要确保输入的格式符合要求,避免因输入错误导致程序出错。 3. 在输出简记形式时,要保证元素之间用空格分隔,并且按正确的顺序输出。 [2025-12-08 12:10:07 | AI写代码神器 | 304点数解答]
相关提问
- [GPT] 在 dev-c++上面 定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息。 输入 总计n+m+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空 格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1行,其中,第一行是一个整数m,代表查找m次,后m行每行内容为,个整数,代表待查找的图书的位置序号。 输出 输出m行 若查找成功: 输出内容为第谈次查询的指定位置上的一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔,其中价格输出保留两位小数。 若查找失败:只输 出以下提示:抱歉,最住位置上的图书不存在! 样例输入复制 8 9787302257646 data-structure 35.00 9787302164340 operating- system 50.00 9787302219972 software-engineer 32.00 97873022(1650点数解答 | 2024-12-18 09:04:49)388
- [GPT] 在 dev-c++上面 定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息。 输入 总计n+m+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空 格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1行,其中,第一行是一个整数m,代表查找m次,后m行每行内容为,个整数,代表待查找的图书的位置序号。 输出 输出m行 若查找成功: 输出内容为第谈次查询的指定位置上的一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔,其中价格输出保留两位小数。 若查找失败:只输 出以下提示:抱歉,最住位置上的图书不存在! 样例输入复制 8 9787302257646 data-structure 35.00 9787302164340 operating- system 50.00 9787302219972 software-engineer 32.00 97873022(1823点数解答 | 2024-12-18 09:04:51)328
- [字节豆包] 题目描述 计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以 m×k 阶的矩阵 B 得到的矩阵 C 是 n×k 阶 的,且 C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+......+A[i][m−1]×B[m−1][j](C[i][j] 表示 C 矩阵中第 i 行第 j 列元素)。 输入格式 第一行为 n,m,k,表示 A 矩阵是 n 行 m列,B 矩阵是 m行 k列,n,m,k均小于 100。 然后先后输入 A 和 B 两个矩阵,A 矩阵 n 行 m 列,B 矩阵 m 行 k列,矩阵中每个元 素的绝对值不会大于 1000。 输出格式 输出矩阵 C,一共 n 行,每行 k个整数,整数之间以一个空格分开。 输入输出样例 输入 323 11 11 11 111 111 输出 222 222 222 用c++语言(381点数解答 | 2025-12-03 19:20:23)77
- [字节豆包] c++ 题目:混合类型数据格式化输入输出 描述:顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14 100 a 2.71↙ 输出样例 a 100 3.14 2.71↙(187点数解答 | 2024-10-16 14:31:08)361
- [字节豆包] c语言 题目:混合类型数据格式化输入输出 描述:顺序读入浮点数1、整数、字符、浮点数2,其间以1个空格作为分隔符。再按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。 输入样例 3.14 100 a 2.71↙ 输出样例 a 100 3.14 2.71↙(159点数解答 | 2024-10-16 14:32:18)358
- [字节豆包] 题目:身体质量指数(BMI) 描述:身体质量指数BMI= 体重/ (身高*身高), 体重的单位是千克,身高的单位是米。 按照《军队院校军事基础课程教学大纲》要求,军队院校学员的身体质量指数(BMI) 标准范围为: 18.5<=BMI<=25.9 符合上述标准的为合格。 现编写程序从键盘输入学员人数,以及每个学员的体重和身高,统计符合标准 的总人数并输出。 例: 输入: 3 70 1.8 50 1.7 75 1.75 输出: BMI合格的人数为 2 --------------------------------------------------------- 注意:部分源程序给出如下。请勿改动其它函数中的任何内容, 仅在Program与End注释标志之间填入所编写的若干语句。 输入和输出格式严格按照示例,否则影响得分。 ---------------------------------------------------(137点数解答 | 2025-04-15 11:10:36)225
- [阿里通义] 一个 5×6 的迷宫样例如下: 要求给出从起点(1,1)到终点(3,4)的路径。 为了处理方便,保证最外圈全都为障碍物。 扩展到一般情况,一个 m×n 的迷宫,要求输出从起点(1,1)到终点(m-2,n-2)的路径。 测试实例保证路径是唯一的。 该题要求自行设计一个栈来做。如果设计的是顺序栈,则保证栈的大小不超过 200 个元素。 输入 第一行为两个整数 m 和 n,表示 m×n 的迷宫。 接下来有 m 行,每行有 n 个数(n 个数之间用空格间隔,值 = 0 表示可以通行,值 = 1 表示为障碍物) 输出 输出从起点到终点的路径,每个坐标占一行,坐标间的行号和列号用一个空格间隔。具体格式可参考样例。c++ 源代码(732点数解答 | 2024-11-03 02:34:53)505
- [字节豆包] 在生活中,我们总是根据数值的大小来判断两个数字的大小关系。例如, 99 99 总是小于 100 100, 999 999 总是小于 1000 1000。但如果我们换一个角度,将 999 999 和 1000 1000 看成是两个数字字符串,并用字典序来比较它们的大小,那么此时, 999 999 将大于 1000 1000。这个题目是什么意思 (141点数解答 | 2025-03-23 22:06:18)224
- [字节豆包] 题目描述 N N 进制数指的是逢 N N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。 现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如,15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。 输入格式 输入的第一行为一个十进制表示的整数 N N。接下来 N N 行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,可能以 0 0 开头。保证不会出现空行。 保证 1 ≤ N ≤ 1000 1≤N≤1000,保证所有字符串长度不超过 10 10。 输出格式 输出 N N 行,每行 4 4 个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 1 表示可能,使用 0 0 表示不可能。 例如,对于只可能是十六进制数的 15A6F,就需要输出 0 0 0 1;而对于四者皆有可能的 1011,则需要输出 (405点数解答 | 2026-01-02 19:43:33)32
- [字节豆包] 题目描述 给定一个包含 n n 个整数的数列,请统计其中有多少个整数满足大于 x x 且小于 y y,并输出所有满足要求的整数之和 例如: n n = 6 6,数列为 [ 13 , 31 , 45 , 17 , 20 , 99 ] [13,31,45,17,20,99]; x = 18 x=18, y = 50 y=50,数列中满足大于 18 18 且小于 50 50 的整数有 31 、 45 、 20 31、45、20,和为 96 ( 31 + 45 + 20 ) 96(31+45+20)。 输入格式 第一行输入三个整数 n n、 x x 和 y y,整数之间以一个空格隔开; 第二行输入 n n 个整数,整数之间以一个空格隔开。 输出格式 输出一个整数,表示数列中所有满足大于 x x 且小于 y y 的整数之和。 input1 复制 6 18 50 13 31 45 17 20 99 output1 复制 96 数据规模与约定 1 ≤ n ≤ 1000 1≤n≤1000, 1 ≤ x < y ≤ 5000 1≤x<y≤5000, 1 ≤ 1≤ 每个(281点数解答 | 2025-11-29 20:20:58)103
- [DeepSeek] 题目描述 某培训机构的学员有如下信息: - 姓名(字符串) - 年龄(周岁,整数) - 去年 NOIP 成绩(整数,且保证是 的倍数) 经过为期一年的培训,所有同学的成绩都有所提高,提升了 (当然 NOIP 满分是 分,不能超过这个得分)。 输入 第一行输入一个正整数 ,表示学员个数。 第二行开始往下 行。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。 输出 输出 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。以空格隔开。(186点数解答 | 2025-12-16 18:04:31)43
- [DeepSeek] 题目描述 某培训机构的学员有如下信息: - 姓名(字符串) - 年龄(周岁,整数) - 去年 NOIP 成绩(整数,且保证是 的倍数) 经过为期一年的培训,所有同学的成绩都有所提高,提升了 (当然 NOIP 满分是 分,不能超过这个得分)。 输入 第一行输入一个正整数 ,表示学员个数。 第二行开始往下 行。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。 输出 输出 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。以空格隔开。yong'pythonyongpython(73点数解答 | 2025-12-16 18:05:20)42