TIOJ 1132 Dark Horse Escape [Greedy]

poao899    1776K    265MS    G++    0.66K     2010-03-29 19:08:07                                       .




反正擋他的位置一定不會比拐馬腳差...







//**********************************

#include<stdio.h>
#include<algorithm>
bool map[1011][1011];
struct horse{
	int x, y;
	bool operator<(const horse &b)const{
		return x<b.x || x==b.x&&y<b.y;
	}
	void get(){
		scanf("%d%d", &x, &y);
		map[x][y]= 1;
	}
}h[100010];
int n, cnt;
int main(){
	while(~scanf("%d", &n)){
		cnt= 0;
		for(int i=0; i<1011; i++)
			for(int j=0; j<1011; j++)
				map[i][j]= 0;
		for(int i=0; i<n; i++)
			h[i].get();
		std::sort(h, h+n);
		for(int i=0; i<n; i++){
			int x= h[i].x, y= h[i].y;
			if(!map[x+1][y+2]&& !map[x][y+1])
			{map[x+1][y+2]= 1; cnt++;}
			if(!map[x+2][y+1]&& !map[x+1][y])
			{map[x+2][y+1]= 1; cnt++;}
		}
		printf("%d\n", cnt);
	}
}