题目
这道题目上半年没有补,现在训练依旧不会。看了其他人的题解真的觉得精妙无比,想法就是判断这个正方块左右两边是否存在,就是这两边是否记录,上下两边必然存在(所以没有访问过的点,周长+2),虽然有数组去记录累计数,但是每层情况都是一样的。仅以纪念这些思考的岁月。
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
typedef long long ll;
ll hor[N], ver[N];
ll sumh=0, sumv=0;
int main()
{
int n, h, v;
scanf("%d", &n);
memset(hor, 0, sizeof hor);
memset(ver, 0, sizeof ver);
while(n--){
scanf("%d%d", &h, &v);
if(hor[h]==0)
sumh+=2;
if(hor[h-1]<=hor[h])
sumh++;
else
sumh--;
if(hor[h+1]<=hor[h])
sumh++;
else
sumh--;
hor[h]++;
if(ver[v]==0)
sumv+=2;
if(ver[v-1]<=ver[v])
sumv++;
else
sumv--;
if(ver[v+1]<=ver[v])
sumv++;
else
sumv--;
ver[v]++;
printf("%lld %lld\n", sumh, sumv);
}
return 0;
}