Fri Jan 13, 2012 9:51 pm
Admin 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.]
-------------------------------------------------
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.]
-------------------------------------------------