這一天蒜頭君生日，他的朋友們一起來給蒜頭君買乙個大的蛋糕過生日。遊戲做完後到了切蛋糕的時刻了，朋友們知道蒜頭君喜歡吃蛋糕，便讓蒜頭君自己給自己切一塊最大的。蒜頭君看朋友們這麼熱情也就不客氣了。
這塊蛋糕是由 r \times cr×c 的網格構成，每個網格上面都放有不同的水果。蒜頭君把這些水果分為兩類，一類是自己喜歡吃的水果，用'#'來表示；一類是自己不喜歡吃的水果，用'.'來表示。
蒜頭君對切出的蛋糕有如下要求：
請問，蒜頭君最大可以吃到多大的蛋糕？
第一行輸入兩個被空格隔開的整數 r(1 \le r \le 1000)r(1≤r≤1000) 和 c(1 \le c \le 1000)c(1≤c≤1000)。
然後會有乙個 r \times cr×c 的網格，由'#'和'.'組成。
輸出乙個整數，表示蒜頭君可以吃到的蛋糕最大是多少（即對應到網格中的格仔數）。
思路：利用深搜，從未被標記處且是『#』開始搜尋與它相連或間接相連的『#』，搜尋完畢後便得到一塊蛋糕
然後再從未被標記過『的#』開始搜尋，重複以上步驟
**如下：
#includeusing namespace std;
int n,m;
char map[1001][1001];
int book[1001][1001]=;
int ans = -1;
int count = 1;
int next1[4][2] = ;
void dfs(int x,int y)
} }int main()
} cout << ans << endl;
return 0;
}
最大子陣列 計蒜客
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2 貪心思路...
計蒜客 最大子陣列
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...
計蒜客 最大子陣列
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...