描述
話說上題中,ycb剛在博知樓飲水機排完隊打水,女朋友來**說也想喝水,讓ycb去接水,ycb為了方便就要把自己的水端去給女朋友,可誰知剛走到女朋友跟前,不小心將水全部灑在了地上（如果瓷磚上有水,則水都正好覆蓋整塊瓷磚,不考慮瓷磚之間的縫隙）,ycb的女朋友很生氣,對ycb說:」你要是數不清現在教室裡有多少個水灣咱倆就分手好了!」。ycb數學不太好,他比較頭疼這件事,現在需要你的幫助.
輸入輸入第一行包括兩個整數n,m.表示教室的長,寬. (1<=n,m<=1000);
第二行到n+1行每行m個字元表示有m塊瓷磚,』*』表示瓷磚上有水,『.』表示沒水.
輸出只有乙個整數,輸出水灣的個數.（若兩塊瓷磚都有水並且瓷磚之間有一條公共邊,則算乙個水灣）。
樣例輸入1
2 2.**.
樣例輸出1
2
樣例輸入2
3 3.*.***
.*.
樣例輸出2
1
檢視隱藏資訊
簡單搜尋題 暫時使用了廣搜 有空再試試深搜吧
印象中《啊哈演算法》裡有這個例題
#include #include #include #include#include #include #include #include #include #include using namespace std;
char a[1000][1000];
int n=0;
int m=0;
int num=0;
int dir[4][2]=,,,};
struct po
;void bfs(int x,int y)}}
num++;
}}int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i
女朋友就是
女朋友就是在你生氣時千方百計逗你高興，為了你的開心，寧可做一切她在做不來的事的那個人。女朋友就是把你的承諾刻在心裡，卻仍是滿腹幽怨不停追問你後不後悔的那個人。女朋友就是陪你在風雨中數小雨點的腳印，而後為了你的體，認認真真地對你說 下不要了 的那個人。女朋友就是在婆娑的燈光下，為你畫像 為你寫詩的那個...
女的朋友VS女朋友
女的朋友 去餐廳的時候，她會說，這次我請客，然後瀟灑地付賬。女朋友 去餐廳的時候，她什麼也不說，便拿起賬單來看，因為你的錢都在她兜裡。女的朋友 你們出去玩的時候，她會說 去主題公園吧，我最喜歡那裡了！女朋友 你們出去玩的時候，她會說 去主題公園吧，你最喜歡那裡了！女的朋友 新年前你們逛商店的時候，她...
怎樣對待女朋友
1.向新朋友介紹女友時，請摟著她的腰，而不是站在一旁用手指點。2.在街上遇見美女凝視時間不超過 秒，並迅速指出那位美女與她相比較的美中不足。3.如果她做錯了事，心裡已經很難過，請主動承擔起你應該甚至不應該承擔的責任吧。4.聽女友話的男人才會有出息，所以，你要乖乖聽她的話。5.她可以欺負你，但你絕對不...