Nội dung Bài tập
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.

Ví dụ:

INPUT.TXT

OUTPUT.TXT

3 3

1 0 0

0 1 0

0 0 1

3




Ví dụ:

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



Ví dụ:

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


Giải Thích: Có các vùng thỏa mãn như sau: 
   . 


    Quảng cáo
       Ngôn ngữ : 

       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