2021-11-11

题目
这道题目上半年没有补，现在训练依旧不会。看了其他人的题解真的觉得精妙无比，想法就是判断这个正方块左右两边是否存在，就是这两边是否记录，上下两边必然存在（所以没有访问过的点，周长+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;
}