Change background image
Chuyên Tin - Lê Khiết

Go downThông điệp [Trang 1 trong tổng số 1 trang]

© FMvi.vn

Fri Jan 13, 2012 9:51 pm
Admin
Admin
Admin

Code - Huyền Thoại

Bảng đồ là một ma trận A mà mỗi phần tử a[i,k] là 0 hoặc 1 . Nếu là số 1 thì biểu thị cho ô đất có diện tích là 1 , là số 0 biểu thị cho ô nước.
Chỉ cho phép từ một ô có thể đi sang một ô đất có chung cạnh .
Một vùng đất được gọi là đất bờ nếu từ một ô đất bất kì thuộc vùng này đi được ra một ô đất nằm trên biên bản đồ , ngược lại vùng này được gọi là đảo . Hai vùng là riêng biệt nếu từ vùng này không đi sang được ô đất thuộc vùng kia .
Hãy đếm số vùng đất bờ , số đảo , tính diện tích đất bờ lớn nhất , diện tích đảo lớn nhất .

Dữ liệu vào : Bando.inp
- Dòng 1 : Ghi hai số n , m .
- Dòng tiếp theo ghi các số a[i,k] .
Dữ liệu ra : Bando.out
- Dòng 1 : Ghi vùng đất bờ .
- Dòng 2 : Ghi diện tích đất bờ lớn nhất .
- Dòng 3 : Ghi số đảo .
- Dòng 4 : Ghi diện tích đảo lớn nhất .

vd:
Bando.inp
6 6
0 0 0 1 0 0
1 0 0 1 0 1
1 0 1 0 1 0
0 1 1 0 1 0
0 1 1 0 1 1
0 0 0 0 0 0

Bando.out
4
4
1
5


Link download bài giải về tham khảo : [You must be registered and logged in to see this link.]
-------------------------------------------------
https://chuyentinlk.123.st

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Admin
Trả lời nhanh

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

  © FMvi.vn

|_-Diễn Đàn Tin Học - Lê Khiết-_|

« Xem bài trước | Xem bài kế tiếp »

Bài viết liên quan

    Quyền hạn của bạn:

    Bạn không có quyền trả lời bài viết