洛谷P6559 小镇

小镇 概述

n×n 的网格，其中有 k 个格子是房屋。

小镇里面还有灯。每两个相邻的格子之间有一盏灯。
如果两幢房屋相邻，那么这两幢房屋之间的灯就会点亮。

请问这座小镇一共有多少盏灯被点亮。
注意，本题中相邻指有公共边。
输入格式 第一行两个整数 n,kn,kn,k，表示网格边长以及房屋数量。
接下来 kkk 行每行两个整数 x,yx,yx,y，表示房屋的坐标。
输出格式 一行一个整数，表示答案。
输入输出样例
输入
6 12
1 1
2 1
2 2
1 4
3 3
4 3
4 4
3 4
3 6
4 6
5 6
6 6
输出
9

思路

每次读入一个房屋地点时，判断它周围有没有房屋，有的话累计个数，然后输出个数就行了
不是很简单吗，（鄙人错了10次，都是泪啊）
贴代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
using namespace std;
map<int,map<int,int> >a;
int main()
{
int n,m,s=0;
cin>>n>>m;
for (int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;
a[x][y]=1;
s+=a[x-1][y]+a[x+1][y]+a[x][y+1]+a[x][y-1];
}
cout<<s;
return 0;
}