acm 屁屁上的巴掌

涉及演算法：深度搜尋

題目：

題目描述

小新是個調皮的孩子，他總是會把衣服搞髒，他的媽媽美伢非常的生氣，於是在《和媽媽的約定條款》加上了第三百七十七條：小新衣服上每有一塊汙漬媽媽就會打小新的小屁屁一下作為懲罰。我們規定如果兩個汙漬相鄰（直接相鄰的上下左右、左上、左下，右上、右下都算相鄰）那麼它們就算是一塊汙漬。現在小新又把衣服搞髒了，請你幫他算一算他的屁股上會挨幾巴掌？
輸入輸入將會包含多組測試資料，每組測試資料將會以m和n開頭，表示將會用m行n列的網格代表小新的衣服，如果m=0輸入結束；1
<= m <= 100 並且1 <= n <= 100.接下來是m行n列的網格，網格中』@』代表汙漬,』*』代表沒有汙漬。
輸出對於每組資料，請輸出小新屁股挨到的巴掌的數量。

樣例輸入

11*

35*@*@*
**@**
*@*@*18
@@****@*55
****@
*@@*@
*@**@
@@@*@
@@**@
00

樣例輸出

012

2

注意：搜尋前要判斷該點是否越界，是否已搜過。

**：

#include#include

int color(int x, int
y);char map[101][101
];int res[101][101
];int direct[4]=;
intm,n;
intmain()
for(i=0;i)
for(j=0;j)
}printf(
"%d\n
",flag);
}return0;
}int color(int x, int
y)    }
}return1;
}

CSDN 世界盃上的ACM

題目詳情 世界盃正在火熱進行中，室友不惜睡眠時間，凌晨起來 但njzy對此不是很感興趣，他在思考乙個問題 假設世界盃 台上有n個座位，排成一排，遊客們來到這裡自由佔位。一般情況下，乙個遊客首先考慮的座位肯定是兩邊都沒人的座位，其次考慮的是一邊沒人的座位，最後沒得考慮，只能隨便選一張兩邊都是人的座位。...

ACM 獨木舟上的旅行

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程...

南工ACM 獨木舟上的旅行

描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量 旅客數目和每位旅客的重量。根據給出的...