PAT乙级1068万绿丛中一点红C++

出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。

输入格式：
输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,2²⁴) 内。所有同行数字间用空格或 TAB 分开。

输出格式：
在一行中按照 (x, y): color 的格式输出所求像素点的位置以及颜色值，其中位置 x 和 y 分别是该像素在图像矩阵中的列、行编号（从 1 开始编号）。如果这样的点不唯一，则输出 Not Unique；如果这样的点不存在，则输出 Not Exist。

代码如下：

#include <bits/stdc++.h>
using namespace std;

int position[8][2]{{-1, -1},{0, -1},{1, -1},{-1, 0},{1, 0}, {-1, 1},{0, 1},{1, 1}};
int co = 0;
class Matix{
private:
    int x;
    int y;
    int n;
    int m;
    int cnt = 0;
    vector<vector<int>> matix;
    map<int, int> maps;
public:
    Matix(int n = 0, int m = 0, int cnt = 0):n(n), m(m), cnt(cnt){
        for(int i = 0; i < n; i++){
            vector<int> ma;
            for(int j = 0; j < m; j++){
                int num;
                cin>>num;
                ma.push_back(num);
                maps[num]++;
            }
        matix.push_back(ma);
        }
    }
    ~Matix(){
        vector<vector<int> >::iterator it = matix.begin();
        for(; it != matix.end(); it++){
            it->clear();
        }
    }
    bool judge(int i, int j){
        for(int k = 0; k < 8; k++){
            int tx = i + position[k][0];
            int ty = j + position[k][1];
            if(tx>=0 && tx < n && ty>=0 && ty<m && matix[i][j]-matix[tx][ty] >= 0-cnt && matix[i][j] - matix[tx][ty] <= cnt){
                return false;
            }
        }
        return true;
    }
    void find(){
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                if(maps[matix[i][j]] == 1 && judge(i,j)){
                    co++;
                    x = i + 1;
                    y = j + 1;
                }
            }
        }
        if(co == 1){
            cout<<"("<<y<<", "<<x<<"): "<<matix[x-1][y-1]<<endl;
        }
        else if(co > 1){
            cout<<"Not Unique"<<endl;
        }
        else{
            cout<<"Not Exist"<<endl;
        }
    }
};
int main()
{
    int n,m,cnt;
    cin>>n>>m>>cnt;
    Matix mx(m,n,cnt);
    mx.find();
    return 0;
}

方法是参考了柳神的方法，发出来主要是我发现在VS上自己可以编译出答案，但是提交每次都会出段错误，后来仔细一看原来是析构函数写的有毛病，这样子其实并没有释放内存，我傻了用erase去清理。在手册里vector的析构是通过clear()实现的，以此为戒

~Matix(){
        vector<vector<int> >::iterator it = matix.begin();
        for(; it != matix.end(); it++){
            vector<int >::iterator itt = it->begin();
            for(; itt != it->end(); it++){
                it->erase(itt);
            }
            matix.erase(it);
            
        }
    }```