（dfs+map（离散化））Perimeter

 思路：

因为点的数据只有五万而且是联通的（x,y相差不超过五万），用二维的map可以直接做到存储点的数据，标记最下端的一个点的相邻的没有草堆的点作为搜索起点（搜索起点可任选边界点）对地图进行深搜，当搜到周围没有草堆或者已经遍历过时退出。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <map>
using namespace std;
map<int, map<int,int> > mat1,mat2;
int minx=0x3f3f3f3f,miny=0x3f3f3f3f;
int n,ans;
int pdx[8]={-1,0,1,-1,1,-1,0,1};
int pdy[8]={-1,-1,-1,0,0,1,1,1};
int px[4]={1,0,-1,0};
int py[4]={0,1,0,-1};

int find(int x,int y){
	int ans1=0;
	for(int i=0;i<8;i++){
		int a=x+pdx[i],b=y+pdy[i];
		if(mat1[b][a]==1) ans1++;
	}
	return ans1;
}

void dfs(int x,int y){
	if(find(x,y)==0||mat2[y][x]==1){
		return ;
	}
	mat2[y][x]=1;
	for(int i=0;i<4;i++){
		int a=x+px[i],b=y+py[i];
		if(mat1[b][a]==1) ans++;
		else if(mat2[b][a]==0){
			dfs(a,b);
		}
	}
}

int main(){
	cin>>n;
	while(n--){
		int x,y;
		cin>>x>>y;
		mat1[y][x]=1;
		if(miny>=y){
			if(miny>y){
				miny=y;
				minx=x;
			}
			else if(minx>x){
				miny=y;
				minx=x;
			}
		}
	}	
	minx--;
	miny--;
	dfs(minx,miny);
	cout<<ans<<endl;
	return 0;
}