#include <stdio.h>
#define MaxSize 12500

typedef struct
{
	int row;
	int col;
	int e;
}Triple;

typedef struct
{
	Triple data[MaxSize + 1];
	int mu;
	int nu;
	int tu;
}TSMatrix;

void PrintSMatrix(TSMatrix *M)
{
	int k;
	printf("非零元素%d\n", M->tu);
	for(k = 1; k <= M->tu; k++)
	{
		printf("%d,%d,%d\n",M->data[k].row, M->data[k].col, M->data[k].e);
	}
}

void CreatSMatrix(TSMatrix *M)
{
	int i;
    printf("请输入三元组：\n");
	scanf("%d %d %d", &M->mu, &M->nu, &M->tu);
	/*if((M->mu < 1 )|| (M->nu < 1 )|| (M->tu > (M->mu * M->nu)))
	{
		printf("Error!"); //矩阵行列不符合要求时
	}
	else*/
	{
		for(i = 1; i <= M->tu; i++)
		{
			printf("第%d个非零号的行号：",i);
			scanf("%d", &M->data[i].row);
			printf("第%d个非零号的列号：",i);
			scanf("%d", &M->data[i].col);
			printf("第%d个非零元的元素值：",i);
			scanf("%d", &M->data[i].e);
		}
	}
	printf("\n");
	printf("您创建的矩阵如下:\n");
	PrintSMatrix(M);

}

void TranTat(TSMatrix m, TSMatrix &t)
{
	t.mu = m.nu;
	t.nu = m.mu;
	t.tu = m.tu;
	if(t.tu)
	{
		int q = 1, p;
		int i;
		for(i = 1; i <= m.nu; ++i)
			for(p = 1; p <= m.tu; ++p)
				if(m.data[p].col == i)
				{
					t.data[q].row = m.data[p].col;
					t.data[q].col = m.data[p].row;
					t.data[q].e = m.data[p].e;
					++q;
				}
	}
}

int main()
{
	TSMatrix *M, m, t;
	CreatSMatrix( M);
	TranTat( m,t);
	return 0;
}