三元组

<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&nbsp;1&nbsp;3&nbsp;&nbsp;表示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:'宋体';">&nbsp;&nbsp;1&nbsp;4&nbsp;5&nbsp;&nbsp;表示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、分别构造输入，输出三元组的函数；</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>

<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>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:'宋体';">输入第二行为稀疏矩阵的正整数&nbsp;行<span>(1&lt;=i&lt;=10)</span><span>，列</span><span>(1&lt;=j&lt;=10)</span><span>，非零元个数</span><span>(1&lt;=n&lt;=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>行输入，每行输入为正整数&nbsp;</span><span>x(1&lt;=x&lt;i)&nbsp;&nbsp;y(1&lt;=y&lt;=j)&nbsp;z(1&lt;=z&lt;=100)</span><span>，</span><span>x</span><span>代表非零元所在行，</span><span>y</span><span>代表非零元所在列，</span><span>z</span><span>代表非零元的值。</span></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"> <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>