Nội dung Bài tập
- Mã:
- 1721com141_luyentap1
- Tên:
- BFS_Mảnh đất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hoangth
Anh Tèo đang định mua một mảnh đất nhỏ để canh tác, mảnh đất anh định mua nằm trên một cánh đồng, được rào quanh bởi hàng cây xanh bao kín. Anh đang muốn tích độ lớn của mảnh đất mình sẽ mua, bạn hãy giúp anh ấy nhé.
Những gì anh có là tấm địa đồ biểu diễu duy nhất mảnh đất đó, có kích thước MxN, trên mỗi ô ghi 2 trạng thái 0 và 1: số 0 tức là ô đất trống, số 1 là ô đất có cây. 2 cây được gọi là nối tiếp nếu chúng chung cạnh. Độ lớn của mảnh đất được tính bởi số ô đất trống có trong cánh đồng được bao quanh bởi hàng rào cây xanh.
Input:
- Dòng 1 gồm 2 số M,N (0<=M,N<=1000)
- M dòng tiếp theo, mỗi dòng ghi N số gồm 2 trạng thái 0 và 1 biếu diễn tấm địa đồ.
Một dòng duy nhất ghi diện tích cần tìm.
*Các test trong bộ test có độ lớn giảm dần
Ví dụ:
Input
6 8
00011110
01100010
01001010
01100001
00010010
00011100
Output
12
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...