Tweet
Hi all, với 1 bài toán số 10 tưởng chừng như đơn giản nhưng cũng có một số bạn bị mắc sai lầm :kiss:, ok nhưng không sao,:boss: quan trọng là mình nhìn ra cái sai và cách khắc phục nó. Hi vọng với bài toán dưới đây các bạn sẽ trao đổi với nhau sôi nổi hơn. Bài toán khá là lạ lẫm với một số bạn :adore:.
Bài toán: Bãi cỏ
Bài toán: Bãi cỏ
Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. Bessie ước gì có thể đếm được số khóm cỏ trên cánh đồng.Mỗi khóm cỏ trên bản đồ được đánh dấu bằng một ký tự ‘#‘ hoặc là 2 ký tự ‘#’ nằm kề nhau (trên đường chéo thì không phải). Cho bản đồ của cánh đồng, hãy nói cho Bessie biết có bao nhiêu khóm cỏ trên cánh đồng.Ví dụ như cánh đồng dưới dây với R=5 và C=6:
Cánh đồng này có 5 khóm cỏ:
một khóm ở hàng đầu tiên,
một khóm tạo bởi hàng thứ 2 và thứ 3 ở cột thứ 2,
một khóm là 1 ký tự nằm riêng rẽ ở hàng 3,
một khóm tạo bởi cột thứ 4 và thứ 5 ở hàng 4, và một khóm cuối cùng ở hàng 5.
Time limit: 1s
Memory: 5MB
Dữ liệu
Input:
5 6
.#....
..#...
..#..#
...##.
.#....
Output:
5
Hi, have fun
h:.
Link nguồn: http://vnoi.info/index.php?option=co...#tab_statement
.#....
..#...
..#..#
...##.
.#....
..#...
..#..#
...##.
.#....
Cánh đồng này có 5 khóm cỏ:
một khóm ở hàng đầu tiên,
một khóm tạo bởi hàng thứ 2 và thứ 3 ở cột thứ 2,
một khóm là 1 ký tự nằm riêng rẽ ở hàng 3,
một khóm tạo bởi cột thứ 4 và thứ 5 ở hàng 4, và một khóm cuối cùng ở hàng 5.
Time limit: 1s
Memory: 5MB
Dữ liệu
- Dòng 1: 2 số nguyên cách nhau bởi dấu cách: R và C
- Dòng 2..R+1: Dòng i+1 mô tả hàng i của cánh đồng với C ký tự, các ký tự là ‘#’ hoặc ‘.’ .
- Dòng 1: Một số nguyên cho biết số lượng khóm cỏ trên cánh đồng.
Input:
5 6
.#....
..#...
..#..#
...##.
.#....
Output:
5
Hi, have fun
h:.Link nguồn: http://vnoi.info/index.php?option=co...#tab_statement
và 3 khóm (bị nhầm)
udency:
...
Comment