1068

// PATn.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<vector>
#include<tuple>

using namespace std;

vector<tuple<unsigned, unsigned>> get_aboard(unsigned m,unsigned n)
{

    vector<tuple<unsigned, unsigned>> ret;
    
    ret.push_back(make_tuple(m - 1, n - 1));
    ret.push_back(make_tuple(m - 1, n));
    ret.push_back(make_tuple(m - 1, n + 1));
    ret.push_back(make_tuple(m, n - 1));
    ret.push_back(make_tuple(m, n + 1));
    ret.push_back(make_tuple(m + 1, n - 1));
    ret.push_back(make_tuple(m + 1, n));
    ret.push_back(make_tuple(m + 1, n + 1));

    return ret;
}

int main()
{
    unsigned m, n;
    long long tol;
    cin >> m >> n >> tol;

    vector<vector<long long>> data;
    for (unsigned i = 0; i < n; ++i)
    {
        vector<long long> tmp_row;
        for(unsigned j = 0; j < m; ++j)
        {
            long long tmp;
            cin >> tmp;
            tmp_row.push_back(tmp);
        }
        data.push_back(tmp_row);
    }

    vector<tuple<unsigned, unsigned>> green;
    for (unsigned i = 1; i < (n-1); ++i)
    {
        for (unsigned j = 1; j < (m-1); ++j)    //必须有8个相邻数值!
        {
            bool is_green = true;
            auto tmp = get_aboard(j, i);
            for (auto &r : tmp)
            {
                auto chazhi = abs(data[i][j] - data[get<1>(r)][get<0>(r)]);
                if (chazhi <= tol)//超过的反义词,小于等于!
                {
                    is_green = false;
                    break;
                }   
            }

            if (is_green)
                green.push_back(make_tuple(j, i));      //绿色的坐标值,转换为输出需要加1!
        }
    }

    if (green.size() == 0)
        cout << "Not Exist";
    if (green.size() > 1)
        cout << "Not Unique";
    if (green.size() == 1)
    {
        unsigned i = get<1>(green[0]);
        unsigned j = get<0>(green[0]);
        cout << "("<<(j+1)<<", "<<(i+1)<<"): "<<data[i][j];
    }

    system("pause");
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 我家门口是一条街道,那是我出门上班工作购物的必经之道。街道白天的喧闹延续到夜晚,似乎唱诉着篇长的曲。 每天夕阳西下...
    玥萱儿阅读 135评论 0 0
  • cafe de Vie 一家混搭&精致&小资的咖啡Bar 比较安静 不嘈杂 三两好友小聚 咖啡厅坐落在一家酒店院子...
    港丽小主阅读 481评论 0 0
  • 这天周日。 周六还在上班,晚上回家预定了个蛋糕,买一个精致口感好的蛋糕来庆祝这个生日吧。难得休息一天,她已经有了今...
    毛毛静丫阅读 198评论 9 5
  • 不太喜欢看纯粹爱情片的我,终究还是拿着一张过期的票,看完了集结一群帅哥的《奶酪陷阱》。 《奶酪陷阱》的故事在我眼中...
    缱绻阁小主阅读 328评论 0 2