洛谷P6559 小镇

小镇 概述 n×n 的网格，其中有 k 个格子是房屋。ios 小镇里面还有灯。每两个相邻的格子之间有一盏灯。 若是两幢房屋相邻，那么这两幢房屋之间的灯就会点亮。web 请问这座小镇一共有多少盏灯被点亮。 注意，本题中相邻指有公共边。 输入格式 第一行两个整数 n,kn,kn,k，表示网格边长以及房屋数量。 接下来 kkk 行每行两个整数 x,yx,yx,y，表示房屋的坐标。 输出格式 一行一个整数

>>阅读原文<<