象山县建设工程招投标网站,深圳影视传媒公司有哪些,南宁免费网站建站模板,珠海网站建设 超凡科技三元组顺序表表示的稀疏矩阵转置Ⅱ 题目输入格式输出格式输入样例输出样例 代码 题目
三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量#xff0c;分别表示矩阵M和T。要求按照a中三元组的次序进行转置#xff0c;并将转置后的三元组置入b中恰当的位置。
输入… 三元组顺序表表示的稀疏矩阵转置Ⅱ 题目输入格式输出格式输入样例输出样例 代码 题目
三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量分别表示矩阵M和T。要求按照a中三元组的次序进行转置并将转置后的三元组置入b中恰当的位置。
输入格式
输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行每行3个数分别表示非零元素的行标、列标和值。
输出格式
按置入b中的顺序输出置入的位置下标转置后的三元组行标、列标和值数据之间用空格分隔共t行。
输入样例
3 4 3
0 1 -5
1 0 1
2 2 2输出样例
1 1 0 -5
0 0 1 1
2 2 2 2代码
#includebits/stdc.h
using namespace std;const int N 1e4 7;struct Matrix
{int x, y;int val;
}a[N], b[N];int main()
{int n, m, t, i, j;int cnt 0;cin n m t;for (i 0; i t; i)cin a[i].x a[i].y a[i].val;for (i 0; i m; i){for (j 0; j t; j){if (a[j].y i){b[cnt].y a[j].x;b[cnt].x a[j].y;b[cnt].val a[j].val;cnt;}}}for (i 0; i n; i){for (j 0; j t; j){if (b[j].y i)cout j b[j].x b[j].y b[j].val endl;}}return 0;
}
