#include?

#define?maxsize?100
#define?elemtype?int

typedef?int?status;
typedef?struct?
{
	int?ij;
	elemtype?e;
}triple;
typedef?struct?
{
	triple?data[maxsize+1];
	int?munutu;
}tsmatrix;

tsmatrix?creatematrix（）
{
	tsmatrix?M;
	int?n;
	printf（“1、輸入表示故障樹的關聯矩陣的行數、列數和非零元的個數：\n“）;
	scanf（“%d%d%d“&M.mu&M.nu&M.tu）;
	getchar（）;
	printf（“2、輸入關聯矩陣A中非零元的行標、列標和元素值：\n“）;
	for（n=1;n<=M.tu;n++）
		scanf（“%d%d%d“&M.data[n].i&M.data[n].j&M.data[n].e）;
	getchar（）;
	return?M;
}

void?output（tsmatrix?Mint?a[][maxsize]）
{

	int?xynk;
	for（x=1;x<=M.mu;x++）
	{
		for（y=1;y<=M.nu;y++）
		{
			k=0;
			for（n=1;n<=M.tu;n++）
			{
				if（（（M.data[n].i）==x）&&（（M.data[n].j）==y））
				{
					a[x][y]=M.data[n].e;
					printf（“%3d“a[x][y]）;
					k=1;
				}
			}
			if（k==0）
			{
				a[x][y]=0;
				printf（“%3d“a[x][y]）;
			}
		}
		printf（“\n“）;
	}
}

void?CutSetsmatrix（tsmatrix?Mint?a[][maxsize]?int?b[][maxsize]）
{
	int?xycolrow;
	row=M.mu;
	col=M.nu;
	for（x=1;x<=col;x++）
?{
	?for（y=1;?y<=row;y++）
	?{
		?b[x][y]=a[y][x];
		?printf（“%3d“b[x][y]）;
	?}
	?printf（“\n“）;
?}
}

void?CutSetsmatrix（tsmatrix?Mint?a[][maxsize]?int?b[][maxsize]）
{
	int?xycolrow