洛谷P6559 小鎮

小鎮 概述 n×n 的網格，其中有 k 個格子是房屋。ios 小鎮裏面還有燈。每兩個相鄰的格子之間有一盞燈。 若是兩幢房屋相鄰，那麼這兩幢房屋之間的燈就會點亮。web 請問這座小鎮一共有多少盞燈被點亮。 注意，本題中相鄰指有公共邊。 輸入格式 第一行兩個整數 n,kn,kn,k，表示網格邊長以及房屋數量。 接下來 kkk 行每行兩個整數 x,yx,yx,y，表示房屋的座標。 輸出格式 一行一個整數

>>阅读原文<<