题解 P6559 【[SBCOI2020]小镇】

之前写的题解不太完善，所以现在来补充一下，望管理员通过QAQ

这题有一个特别简单的方法——一边输入边判断。

（我考试的时候怎么没想出来）

先写个map数组：

map >a;

再for循环输入：

for(int i=1;i<=m;i++){
    cin>>x>>y;
    a[x][y]++;
}

如果上面有房子，cnt++

下面有房子，cnt++

以此类推

AC CODE：

#include
using namespace std;
int n,m;
long long cnt=0;
map >a;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        a[x][y]++;
        if(a[x-1][y]) cnt++;
        if(a[x][y-1]) cnt++;
        if(a[x+1][y]) cnt++;
        if(a[x][y+1]) cnt++;
        //上下左右有房子，cnt++
    }
    cout<

简单版：

#include
using namespace std;
int n,m;
int cnt=0;
map >a;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        a[x][y]++;
        cnt+=(a[x-1][y])+(a[x][y-1])+(a[x+1][y])+(a[x][y+1]);//相当于上个代码的4个if
    }
    cout<