時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解貝茜正計畫著這一天如何美美地咀嚼春天的綠草，遠望著農民約翰鍾愛的並被分
割為r (1 <= r <= 100) 行和 c (1 <= c <= 100) 列的草場。她想去數一數草場
有多少個草叢。
每個草叢在地圖上用'#'來表示，或者兩個'#'連在一起(但不是在乙個對角線)，
給出草場地圖，請告訴貝茜草場上一共有多少個草叢。
例如，下面有一張草場地圖 r=5, c=6:
.#....
..#...
..#..#
...##.
.#....
這個草場一共有5個草叢。(1,2);(2,3)+(3+3);(3,6);(4,4)+(4,5);(5,2)
輸入描述 input description
* 第 1 行: 2個用空格隔開的整數 r , c
* 第 2 至 r+1 行: 草場地圖資訊
輸出描述 output description
* 草場上草叢的總個數。
樣例輸入 sample input
5 6.#....
..#...
..#..#
...##.
.#....
樣例輸出 sample output
#include#includeusing
namespace
std;
int n,m,ans,e[4][2]=,,,};
bool map[110][110
];char s[110
];void dfs(int x,inty)}
intmain()
}for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(map[i][j]==1
) printf("%d
",ans);
}
156 合併區間
5.3 本來以為是排好序的區間，後來發現不是。definition of interval public class interval class solution for int i 0 i intervals.size 1 i if tmp1.start tmp2.end tmp1.start ...
1 5 6 泛型方法
除了定義泛型類，泛型結構外，還可以定義泛型放啊發，泛型方法可以在泛型型別定義 也可以在非泛型類中定義。下面是定義的乙個泛型方法，該泛型型別用於兩個引數。前面有介紹ref關鍵字 void swap ref t x,ref t y 通過傳入型別來呼叫泛型類 int i 4 int j 5 swap re...
lintcode練習 156 合併區間
給出若干閉合區間，合併所有重疊的部分。您在真實的面試中是否遇到過這個題？是 given intervals merged intervals 1,3 1,6 2,6 8,10 8,10 15,18 15,18 o n log n 的時間和 o 1 的額外空間。實現 思路 先對列表按照start進行排...