Nội dung Bài tập
- Mã:
- r1b3.HALL
- Tên:
- HALL
- 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ớ:
- 64 MB
- Được tạo bởi:
- admin
Hình trên biểu diễn một bản đồ lâu đài. Hãy viết chương trình tính lâu đài có bao nhiêu phòng?
Lâu đài được chia thành mxn (m<=50, n<=50) ô vuông. Mỗi ô vuông có từ 0 đến 4 bức tường.
Dữ liệu vào: Bản đồ được lưu trữ trong tập tin hall.inp ở dạng các số cho mỗi ô vuô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 (2 số m và n)
+ Trong các m dòng tiếp theo chứa n số tương ứng 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).
Dữ liệu đầu ra: xuất ra tập tin hall.out 1 số nguyên duy nhất là số phòng của lâu đài
Lưu ý:
Các bức tường bên trong được xác định 2 lần, ví dụ: bức tường phía Nam ô (1,1) đồng thời là bức tường phía Bắc trong ô (2,1).
Lâu đài luôn có ít nhất 1 phòng.
Ví dụ:
hall.inp
4 7
|
11 |
6 |
11 |
6 |
3 |
10 |
6 |
|
7 |
9 |
6 |
13 |
5 |
15 |
5 |
|
1 |
10 |
12 |
7 |
13 |
7 |
5 |
|
13 |
11 |
10 |
8 |
10 |
12 |
13 |
|
|
|
|
|
|
|
|
hall.out
5
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...