PAT乙级1068

快快快趁着熄灯之前把博客发出来

首先贴题目链接点击打开链接

然后上代码【我突然意识到我有个不写注释的坏习惯......以后要改！】

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
using namespace std;
class message{
	public:
		int count;
		int n;
		int m;
		message(){
			count=0;
			n=0;
			m=0;
		}
};
vector< vector<int> > colors;
int tol,m,n;
int test(int n_,int m_){
	int temp=colors[n_][m_];
	int count=0;
		if(n_-1>=0&&abs(colors[n_-1][m_]-temp)>tol||n_-1<0){
			if(n_+1<n&&abs(colors[n_+1][m_]-temp)>tol||n_+1>=n){
				if(m_-1>=0&&abs(colors[n_][m_-1]-temp)>tol||m_-1<0){
					if(m_+1<m&&abs(colors[n_][m_+1]-temp)>tol||m_+1>=n){
						if(n_-1>=0&&m_-1>=0&&abs(colors[n_-1][m_-1]-temp)>tol||n_-1<0||m_-1<0){
							if(m_+1<m&&n_-1>=0&&abs(colors[n_-1][m_+1]-temp)>tol||n_-1<0||m_+1>=n){
								if(n_+1<n&&m_-1>=0&&abs(colors[n_+1][m_-1]-temp)>tol||n_+1>=n||m_-1<0){
									if(m_+1<m&&n_+1<n&&abs(colors[n_+1][m_+1]-temp)>tol||n_+1>=n||m_+1>=n){
										return 1;
									}
								}
							}		
						}
					}
				}
			}
		}	
	
	
	return 0;
}
int main(){
	
	scanf("%d%d%d",&m,&n,&tol);
	map<int,message> records;
	for(int i=0;i<n;i++){
		vector<int> temp;
		for(int j=0;j<m;j++){
			int tempcolor;
			scanf("%d",&tempcolor);
			temp.push_back(tempcolor);
			if(records[tempcolor].count<=1){
				records[tempcolor].count++;
				records[tempcolor].n=i;
				records[tempcolor].m=j;
			}
		}
		colors.push_back(temp);
	}
	
	map<int,message>::iterator iter=records.begin(),iter1;
	while(iter!=records.end()){
		if(((iter->second).count>1)||test((iter->second).n,(iter->second).m)==0){
			iter1=iter;
			iter++;
			records.erase(iter1);//
		}
		else{
			iter++;
		}
	}
	iter=records.begin();
	if(records.size()>1){
		cout<<"Not Unique";
	}
	else if(records.size()==0){
		cout<<"Not Exist";
	}
	else{
		printf("(%d, %d): %d",(iter->second).m+1,(iter->second).n+1,iter->first);
	}
	
	return 0;
} 

这个题目不难，刷着当练手，过程中还是遇到了一些问题，总结如下。

首先是erasemap的一个靠谱方法，就是建立两个iterator然后倒一下，不然erase返回的是空，用来删除的iterator会失效的。

然后就是很坑的一点，一定要检查自己的格式和样例给的格式是不是一致，比如本题样例里有两个空格，但是题目中没有文字强调，很容易忽略。

最后是更坑的一点，题目描述不确切！没有说边界独一无二的点怎么处理，统一描述成了八个相邻像素......也没有举出对应的实例。好在好像pat是实时回显分数的，这要是csp就惨了......

还有就是，再看一遍题面，发现tab键在输入的时候和空格键是一样的啊哈哈~都可以做输入的分界~

总的来讲还是比较轻松的一道题，再给自己强调一遍~~~以后要记得加注释~~~~