- Mã:
- Quanlydatdai
- Tên:
- 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:
- 22120451
Có một người nông dân sống ở một vùng quê xa xôi và đầy hoang sơ. Người nông dân đó đã tạo ra một chiếc bản đồ cho khu vực của mình bằng cách sử dụng một ma trận nhị phân. Trong đó, các ô số 1 thể hiện các khu vực đất đai mà anh ta sở hữu và các ô số 0 thể hiện đất đai của người khác.
Tuy nhiên, để quản lý khu vực đất đai một cách hiệu quả, người nông dân cần biết số lượng khu vực đất đai khác nhau mà anh ta đang sở hữu. Để giải quyết vấn đề này, anh ta đã yêu cầu bạn viết một chương trình để đếm số lượng miền các số 1 trong ma trận, trong đó các ô số 1 được coi là cùng miền nếu chúng có chung cạnh. Bằng cách này, anh ta có thể dễ dàng đếm số lượng khu vực đất đai anh ta sở hữu và quản lý chúng một cách hiệu quả hơn.
Dữ liệu vào: nhập từ file INPUT.TXT với dòng 1 là gồm 2 số nguyên m và n thể hiện chiều dài và chiều rộng của mảnh đất, m dòng tiếp theo mỗi dòng gồm n số mỗi số là 0 hoặc 1.
Dữ liệu ra: ghi vào file OUTPUT.TXT số lượng miền đất mà người nông dân sở hữu.
INPUT.TXT
OUTPUT.TXT
3 3
1 0 0
0 1 0
0 0 1
3
INPUT.TXT
OUTPUT.TXT
5 5
1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
1
INPUT.TXT
OUTPUT.TXT
4 7
0 1 1 0 1 1 0
1 1 1 1 1 1 1
1 0 0 0 0 1 1
1 0 1 1 0 0 0
2
Theme :
Mời bạn soạn code