我的本题思路是与lutaoquan2012的题解一致的,最搞笑的是,样例在本地过了,却没过#1,(USACO题目的#1是与样例一样的)。
这是趋势记录
无语了,考前(USACO月赛)本来是做题放松的,没想到有bug(痛哭)
#include<bits/stdc++.h>
using namespace std;
bool vis[1001][1001];
int mapp[1001][1001];
int cnt;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int x,y;
cin>>x>>y;
vis[x][y]=true;
if(mapp[x+1][y]==2&&vis[x+1][y]) cnt++;
else if(mapp[x+1][y]==3&&vis[x+1][y]) cnt--;
mapp[x+1][y]++;
if(mapp[x-1][y]==2&&vis[x-1][y]) cnt++;
else if(mapp[x-1][y]==3&&vis[x-1][y]) cnt--;
mapp[x-1][y]++;
if(mapp[x][y+1]==2&&vis[x][y+1]) cnt++;
else if(mapp[x][y+1]==3&&vis[x][y+1]) cnt--;
mapp[x][y+1]++;
if(mapp[x][y-1]==2&&vis[x][y-1]) cnt++;
else if(mapp[x][y-1]==3&&vis[x][y-1]) cnt--;
mapp[x][y-1]++;
cout<<cnt<<endl;
}
return 0;
}