hdu 4739 Zhuge Liang's Mines （水题：坑题！！！）

/*
* 绝逼的坑题，坑点就在于一个坐标下可能存在多个地雷
* 这尼玛都不知道出题人是怎么想的，一个位置放多个地雷还炸不死放地雷的小士兵？？？
* 坑出个翔了！！
* 做法就是贪心，枚举所有的点和所有可能的边，当然还要考虑变长为0的正方形（这尼玛）
*/

#include <cstdio>
#include <cstring>
#define MAXN 120
using namespace std;

int vis[MAXN][MAXN];

bool judge(int x, int y) {
if(x<0 || y<0 || x>100 || y>100)
return false;
if(vis[x][y] > 0)
return true;
return false;
}

int main(void) {
int n, x, y;
while(scanf("%d", &n)!=EOF && n!=-1) {

memset(vis, 0, sizeof(vis));
while(n--) {
scanf("%d%d", &x, &y);
vis[x][y]++;
}

int ans = 0;

for(int i=0; i<=100; ++i) {
for(int j=0; j<=100; ++j) {
ans += vis[i][j] / 4;
vis[i][j] %= 4;
}
}

for(int i=0; i<=100; ++i) {
for(int j=0; j<=100; ++j) {
int tmp = vis[i][j];
while(vis[i][j] > 0 ) {

for(int k=1; k<=100; ++k) {
if(judge(i, j) && judge(i,j+k) && judge(i+k, j) && judge(i+k, j+k)) {
++ans;
vis[i][j]--;
vis[i+k][j]--;
vis[i][j+k]--;
vis[i+k][j+k]--;
}
}
if(vis[i][j] == tmp)
break;
}
}
}
printf("%d\n", ans*4);
}
return 0;
}