Problems Description
<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">题目描述：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';">在计算机中存储矩阵时，考虑到有一种矩阵叫做稀疏矩阵，因此对于这种矩阵，我们通常用三元组压缩存储。</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">稀疏矩阵：</span><span style="font-size:10.5000pt;font-family:'Times New Roman';">如果在</span><span><a href="http://baike.baidu.com/view/10337.htm"><span class="15" style="font-family:'Times New Roman';">矩阵</span></a></span><span style="font-size:10.5000pt;font-family:'Times New Roman';">中，多数的</span><span><a href="http://baike.baidu.com/view/19993.htm"><span class="15" style="font-family:'Times New Roman';">元素</span></a></span><span style="font-size:10.5000pt;font-family:'Times New Roman';">为<span>0</span><span>，称此矩阵为稀疏矩阵</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">三元组：</span><span style="font-size:10.5000pt;font-family:'Times New Roman';">形如<span>(x,y,z)</span><span>的集合</span></span><span style="font-size:10.5000pt;font-family:'宋体';">，<span>x,y</span><span>为矩阵中非零元素的行，列。</span><span>z</span><span>为非零值。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">例如：1 1 3 表示1行1列非零值为3</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';"> 1 4 5 表示1行4列非零值为5</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">步骤：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:16.4850pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">1、先构建稀疏矩阵的三元组顺序表存储表示；</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:16.4850pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">2、points别构造输入，输出三元组的函数；</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:16.4850pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">3、构造转置函数；</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">4、主函数实现。</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p>
Input格式
<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">输入格式：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';">含多组测试数据。</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">输入Page 一行为<span>N</span><span>，表示有</span><span>N</span><span>组测试数据。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';">输入Page 二行为稀疏矩阵的正整数 行<span>(1<=i<=10)</span><span>，列</span><span>(1<=j<=10)</span><span>，非零元items数</span><span>(1<=n<=20)</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';">接下来有<span>n</span><span>行输入，每行输入为正整数 </span><span>x(1<=x<i) y(1<=y<=j) z(1<=z<=100)</span><span>，</span><span>x</span><span>代表非零元所在行，</span><span>y</span><span>代表非零元所在列，</span><span>z</span><span>代表非零元的值。</span></span> </p>
Output格式
<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">输出格式：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span><span style="font-size:10.5000pt;font-family:'宋体';">输出转置矩阵之后的三元组</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">每组输出数据开头以空行隔开</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p>
Sample
Sample Input 1
1
3 4 4
1 1 3
1 4 5
2 2 1
3 1 2
Sample Output 1
1 1 3
1 3 2
2 2 1
4 1 5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪