n×n 的網格，其中有 k 個格仔是房屋。
小鎮裡面還有燈。每兩個相鄰的格仔之間有一盞燈。
如果兩幢房屋相鄰，那麼這兩幢房屋之間的燈就會點亮。
請問這座小鎮一共有多少盞燈被點亮。
注意，本題中相鄰指有公共邊。
輸入格式 第一行兩個整數 n,kn,kn,k，表示網格邊長以及房屋數量。
接下來 kkk 行每行兩個整數 x,yx,yx,y，表示房屋的座標。
輸出格式 一行乙個整數，表示答案。
輸入輸出樣例
輸入6 12
1 12 1
2 21 4
3 34 3
4 43 4
3 64 6
5 66 6輸出9
每次讀入乙個房屋地點時，判斷它周圍有沒有房屋，有的話累計個數，然後輸出個數就行了
不是很簡單嗎，（鄙人錯了10次，都是淚啊）
貼**：
#include
#include
#include
#include
using namespace std;
map>a;
int main()
cout<return 0;
}
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...
洛谷 P1396 營救
題目描述 咚咚咚 查水表！原來是查水表來了，現在 找這麼熱心上門的查表員啊！小明感動的熱淚盈眶，開起了門 媽媽下班回家，街坊鄰居說小明被一群陌生人強行押上了警車！媽媽豐富的經驗告訴她小明被帶到了t區，而自己在s區。該市有m條大道連線n個區，一條大道將兩個區相連線，每個大道有乙個擁擠度。小明的媽媽雖然...