Wed Jan 18, 2012 9:50 am
Admin Hãy viết chương trình tính :
1- Lâu đài có bao nhiêu phòng ?
2- Phòng lớn nhất là bao nhiêu ?
3- Bức tường nào cần loại bỏ để có phòng càng rộng càng tốt ?
Lâu đài chia thành MxN (m<=50,n<=50) ô vuông . Mỗi ô vuông có thể có từ 0 đến 4 bức tường .
File bắt đầu từ số lượng các ô theo hướng Bắc - Nam và số lượng các ô theo hướng Đông - Tây ( mỗi số trên một dòng ) .
Trong các dòng tiếp theo , mỗi ô được mô tả bởi một số p (0<=p<=15) . Số đó là tổng của : 1 (tường phía Tây ) , 2 (tường phía Bắc ) , 4 (tường phía Đông ) , 8 (tường phía Nam ) . các bức tường ở bên trong được xác định hai lần ; bức tường phía Nam ô (1,1) đồng thời là bức tường phía Bắc ô (2,2) . Lâu đài có ít nhất 2 phòng
Dữ liệu ra : ghi ra file OUTPUT.TXT viết trên 3 dòng : dòng thứ nhất viết số lượng phòng . dòng tiếp đến là diện tích của phòng lớn nhất ( tính theo số ô ) và bức tường cần loại bỏ (trước tiên là hàng sau đó là cột của ô có tường đó ) và dòng cuối cùng là hướng của bức tường . Trong v/d trên , " 4 1 E " là một trong số các khả năng có thể , bạn chỉ cần chỉ ra một .
------------------------------------
-------
1- Lâu đài có bao nhiêu phòng ?
2- Phòng lớn nhất là bao nhiêu ?
3- Bức tường nào cần loại bỏ để có phòng càng rộng càng tốt ?
Lâu đài chia thành MxN (m<=50,n<=50) ô vuông . Mỗi ô vuông có thể có từ 0 đến 4 bức tường .
- Spoiler:
laudai.inp
4
7
11 6 11 6 3 10 6
8 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
laudai.out
5
9
4 1 E
Link tải hình về tham khảo chứ tao không biết ghi hình trên này : [You must be registered and logged in to see this link.]
File bắt đầu từ số lượng các ô theo hướng Bắc - Nam và số lượng các ô theo hướng Đông - Tây ( mỗi số trên một dòng ) .
Trong các dòng tiếp theo , mỗi ô được mô tả bởi một số p (0<=p<=15) . Số đó là tổng của : 1 (tường phía Tây ) , 2 (tường phía Bắc ) , 4 (tường phía Đông ) , 8 (tường phía Nam ) . các bức tường ở bên trong được xác định hai lần ; bức tường phía Nam ô (1,1) đồng thời là bức tường phía Bắc ô (2,2) . Lâu đài có ít nhất 2 phòng
Dữ liệu ra : ghi ra file OUTPUT.TXT viết trên 3 dòng : dòng thứ nhất viết số lượng phòng . dòng tiếp đến là diện tích của phòng lớn nhất ( tính theo số ô ) và bức tường cần loại bỏ (trước tiên là hàng sau đó là cột của ô có tường đó ) và dòng cuối cùng là hướng của bức tường . Trong v/d trên , " 4 1 E " là một trong số các khả năng có thể , bạn chỉ cần chỉ ra một .
------------------------------------
-------