数据结构实验——稀疏矩阵的转置（三元组表示）

数据结构实验—稀疏矩阵的表示和运算
题目描述
​稀疏矩阵中有大量0元素，为了节约存储空间，可以用三元组表示法存储的稀疏矩阵。
又为了加快访问速度，三元组表示法存储的元素，按行列坐标升序排列。
现要求计算一个矩阵的转置，
输入描述
第一行三个整数 r≤10000,c≤10000,n≤10000，分别表示矩阵的行、列和非零元素数量
接着有n行，每行有行号、列号和非零元素值（整形）。
输出描述
​第一行三个整数 r,c,n，分别表示矩阵的行、列和非零元素数量
接着有n行，每行有行号、列号和非零元素值（整形）。
样例输入
9,9,4
1,2,16
1,7,7
3,2,-9
3,3,1
样例输出
9,9,4
2,1,16
2,3,-9
3,3,1
7,1,7

oj完成100%
代码如下：

#include <stdio.h>
#include<iostream>
using namespace std;
#define MAXSIZE 10000

struct Triplet
{
	int x; int y; int v;
};
struct Ternary
{
	Triplet data[MAXSIZE + 1]; int r; int c; int n;
};

int init(Ternary& b)
{
	//printf("输入行列数和非零元素个数:\n");
	//cin >> b.r >>b.c >> b.n;
	scanf("%d,%d,%d", &b.r, &b.c, &b.n);
	//printf("输入三元组\n");
	if (b.r > 0 && b.c > 0)
	{
		if (b.n <= MAXSIZE)
		{
			for (int i = 1; i <= b.n; i++)
			{
				//cin >> b.data[i].x >> b.data[i].y >> b.data[i].v;
				scanf("%d,%d,%d", &b.data[i].x, &b.data[i].y, &b.data[i].v);
				if (b.data[i].x > b.r || b.data[i].y > b.c)
					return 0;
			}
		}
		else return 0;
	}
}

void transpose(Ternary& b, Ternary& s)
{
	s.r = b.c;
	s.c = b.r;
	s.n = b.n;
	int i, j;
	if (s.n)
	{
		int p = 1;
		for (i = 1; i <= b.c; i++)      //总行循环匹配 data[n]
		{
			for (j = 1; j <= b.n; j++)
			{
				if (b.data[j].y == i)
				{
					s.data[p].x = b.data[j].y;
					s.data[p].y = b.data[j].x;
					s.data[p].v = b.data[j].v;
					p++;
				}
			}
		}
	}
}

void output(Ternary& b)
{
	printf("%d,%d,%d\n", b.r, b.c, b.n);
	for (int p = 1; p <= b.n; p++)
	{
		printf("%d,%d,%d\n", b.data[p].x, b.data[p].y, b.data[p].v);
	}
}
int main()
{
	Ternary b, s;
	init(b);
	transpose(b, s);
	//printf("转置完成后的三元组:\n");
	//printf("\n");
	output(s);
	return 0;
}