PAT (Basic Level) Practice 1068 万绿丛中一点红

乙级1068

要求你找出万绿丛中的一点红，

即有独一无二颜色的那个像素点-> 独一无二，在图中只存在一个，不重复

并且该点的颜色与其周围 8 个相邻像素的颜色差充分大-> 充分大，但是＝0，并且这样的点只有一个，也是可以的（测试点5）

还有一个非常关键的信息（百度后才发现）：判断是否重复用O(m*n)->接近O(n²)是不会超时的

↑这个如果能发现那就很简单了……
struct pos保存坐标、数值value、周围一圈超过tol的数的数量count
再用vector保存符合要求的数，保存原则是看count的值：
如果得到了一个count是比vector的count值要大的数，那就把vector清空，再放入
如果count相同，直接放入

AC代码：

#include
using namespace std;
struct pos{
	int x;
	int y;
	int value;
	int count;
};
int m,n,tol;
int table[1050][1050];
bool isunique(int a,int y,int x){
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=m;j++){
			if(a==table[i][j]&& (j!=x || i!=y)){
				return false;
			}	
		}
	}
	return true;
}
int main(){
	scanf("%d %d %d",&m,&n,&tol);
	vector tab;
	vector::iterator iter;
	for(int i = 0;itol||p-table[i-1][j-1]<-tol)&&table[i-1][j-1]!=-1)	po.count++;
				if((p-table[i-1][j]>tol||p-table[i-1][j]<-tol)&&table[i-1][j]!=-1)	po.count++;
				if((p-table[i-1][j+1]>tol||p-table[i-1][j+1]<-tol)&&table[i-1][j+1]!=-1)	po.count++;
				//中间一行 
				if((p-table[i][j-1]>tol||p-table[i][j-1]<-tol)&&table[i][j-1]!=-1)	po.count++;
				if((p-table[i][j+1]>tol||p-table[i][j+1]<-tol)&&table[i][j+1]!=-1)	po.count++;
				//下方一行 
				if((p-table[i+1][j-1]>tol||p-table[i+1][j-1]<-tol)&&table[i+1][j-1]!=-1)	po.count++;
				if((p-table[i+1][j]>tol||p-table[i+1][j]<-tol)&&table[i+1][j]!=-1)	po.count++;
				if((p-table[i+1][j+1]>tol||p-table[i+1][j+1]<-tol)&&table[i+1][j+1]!=-1)	po.count++;
				if(po.count>=0){
					if(tab.size()==0)	tab.push_back(po);
					else{
						if(tab[0].count=2&&tab[0].count==0)){
		cout<<"Not Exist\n";
	}else if(size==1){
		cout<<"("<=2){
		cout<<"Not Unique\n";
	}
	return 0;
}