分数 10
全屏浏览题目
切换布局
作者 王东
单位 贵州师范学院
本题要求实现一个函数,实现三元组顺序表表示的稀疏矩阵转置。
函数接口定义:
struct tripletable * trans(struct tripletable *t1);
其中 t1
是用户传入的参数。 函数须返回转置后的三元组顺序表指针。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
#define M 100
struct node{
int i,j,v;
};
struct tripletable
{
struct node S[M];
int m,n,t;
};
struct tripletable * create()
{ int i;
struct tripletable *head=(struct tripletable *)malloc(sizeof(struct tripletable));
scanf("%d%d%d",&(head->m),&(head->n),&(head->t));
for(i=0;i<head->t;i++)
scanf("%d%d%d",&(head->S[i].i),&(head->S[i].j),&(head->S[i].v));
return head;
}
void print(struct tripletable * head)
{
int i;
for(i=0;i<head->t;i++)
printf("%d %d %d\n",(head->S[i].i),(head->S[i].j),(head->S[i].v));
}
struct tripletable * trans(struct tripletable *t1);
int main()
{
struct tripletable * head,*t2;
head=create();
t2=trans(head);
print(t2);
return 0;
}
/* 请在这里填写答案 */
输入样例:
输入第1行为矩阵行数m、列数n及非零元素个数t。
按行优先顺序依次输入t行,每行3个数,分别表示非零元素的行标、列标和值。
3 4 3
0 1 -5
1 0 1
2 2 2
输出样例:
输出转置后的三元组顺序表结果,每行输出非零元素的行标、列标和值,行标、列标和值之间用空格分隔,共t行。
0 1 1
1 0 -5
2 2 2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解答如下
struct tripletable * trans(struct tripletable *t1)
{
int t;
int q;
int col;
struct tripletable *p=(struct tripletable *)malloc(sizeof(struct tripletable));
p->m=t1->n; p->n=t1->m; p->t=t1->t;
if(p->t)
{
q=0;
for(col=0;col<t1->n;col++)
for(t=0;t<t1->t;t++)
if(t1->S[t].j==col)
{
p->S[q].i=t1->S[t].j;
p->S[q].j=t1->S[t].i;
p->S[q].v=t1->S[t].v;
q++;
}
return p;
}
}