数据结构实验之数组二：稀疏矩阵

最新推荐文章于 2020-12-06 16:40:59 发布

勿忘初心丶

最新推荐文章于 2020-12-06 16:40:59 发布

阅读量594

点赞数

分类专栏：数据结构——串、数组、广义表

本文链接：https://blog.csdn.net/zhao19961027/article/details/52804015

版权

数据结构——串、数组、广义表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

SDUT原题：点击打开链接

感觉这些题如果这么做的话都特别水曾经有过通过输入的稀疏矩阵的坐标和值把这个矩阵给还原然后再遍历整个矩阵但是感觉那样会超时等有空试试

#include <iostream>

using namespace std;
struct node
{
    int x;              //稀疏矩阵中的ｘ轴坐标
    int y;              //稀疏矩阵中的ｙ轴坐标
    int z;              //稀疏矩阵中的不为０的值
}Array[1010];

int main()
{
    int mu, nu, tu, k;
    while(cin >> mu >> nu >> tu)
    {
        int flag = 0;
        for(int i = 0; i < tu; i++)         //把不为０的数据输入，ｘ　ｙ　就是坐标　　ｚ　就是数据
        {
            cin >> Array[i].x >> Array[i].y >> Array[i].z;
        }
        cin >> k;
        for(int i = 0; i < tu; i++)
        {
            if(Array[i].z == k)
            {
                cout << "OK" << endl;
                flag = 1;
                break;
            }
        }
        if(flag == 0)
            cout << "ERROR" << endl;
    }
    return 0;
}