CODE VS 3410 別墅房間

2021-09-11 01:31:11 字數 1014 閱讀 2342

題目描述 description

小浣熊鬆鬆到他的朋友家別墅去玩，發現他朋友的家非常大，而且布局很奇怪。具體來說，朋友家的別墅可以被看做乙個n*m的矩形，有牆壁的地方被標記為』#』，其他地方被標記為』.』。兩個格仔(a,b)和(c,d)被當做在同乙個房間內，當且僅當|a-c|+|b-d|=1。現在鬆鬆想知道，有多少個房間。

輸入描述 input description
第一行包含兩個整數，n和m。

接下來n行描述別墅的情況，只包含』*』和』.』。

輸出描述 output description
輸出僅一行，為房間數。

樣例輸入 sample input
3 3

.#.#.#

.#.

樣例輸出 sample output
資料範圍及提示 data size & hint
對於90%的資料，1<=n,m<=1000；

對於100%的資料，1<=n,m<=2000。

**
#include


#include


using


namespace std;


const


int dx=


;const


int dy=


;bool vis[


2010][


2010];


int n, m;


struct nodeh;


void


bfs(


int i,


int j)}}


}int


main()


}for


(i =


1; i <= n; i++)}


} cout << res;


// 輸出房屋數量


return0;


}

學習 3 4 1約瑟夫問題

約瑟夫問題的來歷 這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎...

NFS3 4 1的掛載方式

centos下先安裝nfs客戶端依賴包 yum install nfstools yum install nfs utils yum install rpcbind 選裝 客戶端上檢視掛載伺服器可掛載的裝置 showmount e 192.16.1.11 nfs伺服器位址 掛載方法 nfs3 mou...

341 扁平化巢狀列表迭代器

給定乙個巢狀的整型列表。設計乙個迭代器，使其能夠遍歷這個整型列表中的所有整數。列表中的項或者為乙個整數，或者是另乙個列表。示例 1 輸入 1,1 2,1,1 輸出 1,1,2,1,1 解釋 通過重複呼叫 next 直到 hasnext 返回false，next 返回的元素的順序應該是 1,1,2,1...