Description

對于一個n*n的稀疏矩陣M(1 <= n <= 1000)，采用三元組順序表存儲表示，查找從鍵盤輸入的某個非零數據是否在稀疏矩陣中，如果存在則輸出OK，不存在則輸出ERROR。稀疏矩陣示例圖如下：

Input
連續輸入多組數據，每組數據的第一行是三個整數mu, nu, tu(tu<=50)，分別表示稀疏矩陣的行數、列數和矩陣中非零元素的個數，數據之間用空格間隔，隨后tu行輸入稀疏矩陣的非零元素所在的行、列值和非零元素的值，每組數據的最后一行輸入要查詢的數據k。
Output
輸出查詢結果，查找成功輸出OK，找不到輸出ERROR。
Sample
Input

3 5 5

1 2 14

1 5 -5

2 2 -7

3 1 36

3 4 28

36

Output

OK

Hint

#include <bits/stdc++.h>using namespace std;struct node {int x, y, data; } p[1100]; int main() {int n, m, t;while(cin >> n >> m >> t){int flag = 0;for(int i = 0; i < t; i++)cin >> p[i].x >> p[i].y >> p[i].data;int ans;cin >> ans;for(int i = 0; i < t; i++){if(p[i].data == ans){flag++;break;}}if(flag)cout << "OK" << endl;elsecout << "ERROR" << endl;}return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之数组二：稀疏矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。