B 1068 万绿丛中一点红（map的应用）

题目

思路

1. 对于所有颜色出现次数的记录，可以直接用int到int的映射，作为散列记录。
2. 关于对颜色的判定，参考了柳神和秦神的代码；
   
   以任意a[i][j]为中心，需要进行8次判定。
   建立一个二维数组：
   int dir[8][2] = { {-1, -1}, {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}};
   对任意的i,j，使i+数组每列前一位=x，j+每列后一位=y，即可得到上表。

判定条件为，当x>=0&&<n（包含了边界条件，x=0,x=n-1） && y>=0&&<m时，若abs(a[i][j]-a[x][y]) <=tol 则说明非所求点。

代码中运用了对立条件来判断，因为某个方向的像素与该像素的差的绝对值小于等于dis即可证明该像素不满足条件，从而减少判断的次数

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[1001][1001]={
   0},tol;
int m,n; 
int dir[8][2]={
   {
   -1,-1},{