Nội dung Bài tập
- Mã:
- TINHDT
- Tên:
- Tính diện tích
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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:
- admin
Cho một lưới ô vuông kích thước MxN. Mỗi ô chứa một số 0 hoặc 1. Các số 1 trên lưới tạo thành một đường kín (tức là dãy các ô mà hai ô liên tiếp có chung cạnh hoặc đỉnh và ô cuối cùng của dãy có chung cạnh hoặc đỉnh với ô đầu tiên) bọc được một vùng của lưới mà ta sẽ gọi là một hình. Diện tích của hình là số ô chứa số 0 nằm trong đó.
Yêu cầu: Viết chương trình tính diện tích của hình trong một lưới ô vuông cho trước. Biết diện tích của hình là số lớn hơn 0
Dòng đầu tiên chứa hai số nguyên dương M, N (5 <= M, N <= 100)
M dòng tiếp theo mô tả bảng cho trước, mỗi dòng chứa dãy gồm N số 0 hoặc 1 được ghi liền nhau
Kết quả: Ghi ra trên một dòng diện tích của hình trên lưới đã cho.
Ví dụ:
Input Output
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...