時間限制: 1 sec
記憶體限制: 32 mb
提交: 9
解決: 8 [
提交][
狀態][
討論版]
小明站在乙個矩形房間裡，這個房間的地面鋪滿了地磚，每塊地磚的顏色或是紅色或是黑色。小明一開始站在一塊黑色地磚上，並且小明從一塊地磚可以向上下左右四個方向移動到其他的地磚上，但是他不能移動到紅色地磚上，只能移動到黑色地磚上。
請你程式設計計算小明可以走到的黑色地磚最多有多少塊。
輸入包含多組測試資料。
每組輸入首先是兩個正整數w和h，分別表示地磚的列行數。（1<=w,h<=20）
接下來h行，每行包含w個字元，字元含義如下：
『.』表示黑地磚；
『#』表示紅地磚；
『@』表示小明一開始站的位置，此位置是一塊黑地磚，並且這個字元在每組輸入中僅會出現乙個。
當w=0，h=0時，輸入結束。
對於每組輸入，輸出小明可以走到的黑色地磚最多有多少塊，包括小明最開始站的那塊黑色地磚。
6 9....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
4559613
#include#include#include#includeusing namespace std;
int w,h;
int sum;
char str[25][25];
int f[4][2]=;
int dfs(int x,int y)
} sum=0;
printf("%d\n",dfs(x,y));
}return 0;
}
NYOJ 簡單問題
題目描述 給你乙個n m的矩陣，其中的元素每一行從左到右按遞增順序排序，每一列從上到下按遞增順序排序，然後給你一些數x，問這些書在不在這個矩陣中，若在，輸出其列號最大的元素座標。輸入多組測試樣例，首先兩個數n，m 0輸出 如果存在，輸出其列號最大的元素座標 否則，輸出 no 樣例輸入 4 4 1 2...
nyoj 284 坦克大戰 簡單搜尋
題意 在乙個給定圖中，鐵牆，河流不可走，磚牆走的話，多花費時間1，問從起點到終點至少需要多少時間。思路 簡單廣搜 如下 include stdio.h nyoj 284 坦克大戰 簡單搜尋 include string.h include queue using namespace std defi...
簡單搜尋 棋盤問題
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...