Nhiều nắng
Đề bài
Mô tả
Công ty Quản lý Xây dựng Chung cư (ACM) có một số toà chung cư cao tầng mới ở ngoại ô Thượng Hải. Với nền kinh tế đang bùng nổ, ACM kỳ vọng thu được lợi nhuận đáng kể từ việc cho thuê căn hộ. Công ty quảng cáo rằng căn hộ của họ đẹp hơn những căn hộ khác trong vùng vì nhận được nhiều ánh nắng trực tiếp hơn: không có toà nhà nào khác che đường ánh nắng chiếu tới các căn hộ trong những toà nhà cao của ACM.
ACM muốn kiểm chứng lời quảng cáo này bằng cách cho khách thuê tương lai biết chính xác một căn hộ nhận được bao nhiêu ánh nắng. Để đưa ra một mẫu đại diện về giờ nắng, công ty muốn quảng cáo giờ nắng của ngày 6 tháng 4 năm 2005. Ngày hôm đó ở Thượng Hải, mặt trời mọc lúc 5:37 sáng và lặn lúc 6:17 chiều.

Như hình trên, các căn hộ nằm trong một dãy toà nhà xếp thẳng hàng theo hướng đông tây (phía đông ở bên trái hình). Hai chữ số cuối của số hiệu căn hộ cho biết toà nhà, bắt đầu từ cho toà nhà ở cực đông. Các chữ số còn lại cho biết tầng của căn hộ, với là tầng trệt (tầng sát mặt đất). Chẳng hạn căn hộ ở tầng của toà nhà .
Mặt trời mọc ở phía đông và di chuyển trên bầu trời với tốc độ góc không đổi cho tới khi lặn ở phía tây (góc cao của mặt trời tăng đều từ lúc mọc tới lúc lặn, tính từ chân trời phía đông). Bóng râm chỉ do các toà nhà tạo ra (tức là mỗi toà nhà có thể đổ bóng lên một hoặc nhiều toà nhà khác). Một căn hộ được coi là nhận được ánh nắng khi bức tường ngoài phía đông hoặc bức tường ngoài phía tây của nó được ánh nắng phủ kín hoàn toàn, hoặc khi mặt trời ở ngay trên đỉnh đầu.
Mỗi toà nhà là một hình chữ nhật trong mặt phẳng thẳng đứng theo hướng đông tây: rộng mét, cao bằng số căn hộ của nó nhân với mét (mỗi tầng một căn hộ, mỗi căn hộ chiếm toàn bộ chiều rộng toà nhà). Khoảng cách giữa hai toà nhà liền nhau là khoảng cách giữa hai bức tường đối diện của chúng.
Dữ liệu vào
Dữ liệu gồm nhiều mô tả khu chung cư. Mỗi mô tả bắt đầu bằng một dòng chứa một số nguyên là số toà nhà trong khu. Dòng tiếp theo chứa hai số nguyên (chiều rộng toà nhà theo hướng đông tây) và (chiều cao mỗi căn hộ), đơn vị mét. Dòng tiếp theo là dãy số nguyên , trong đó là số căn hộ của toà nhà và là khoảng cách (mét) giữa toà nhà và toà nhà .
Sau mô tả khu chung cư là một dòng chứa danh sách số hiệu các căn hộ cần hỏi giờ nắng, kết thúc bằng số .
Dữ liệu kết thúc bằng một dòng chứa số .
Dữ liệu ra
Với mỗi khu chung cư, in số thứ tự của nó trong dãy mô tả. Sau đó với mỗi căn hộ được hỏi, in khoảng thời gian căn hộ nhận được ánh nắng theo định dạng 24 giờ HH:MM:SS - HH:MM:SS. Làm tròn xuống mọi thời điểm tới giây gần nhất. Nếu số hiệu được hỏi không ứng với căn hộ nào, in rằng căn hộ đó không tồn tại. Theo đúng định dạng trong ví dụ.
Ràng buộc
- .
- , , .
- Mỗi số hiệu căn hộ được hỏi là số nguyên từ đến (có thể không ứng với căn hộ nào, chẳng hạn khi số tầng bằng , số toà nhà bằng hoặc lớn hơn , hoặc số tầng lớn hơn số căn hộ của toà nhà). Một khu chung cư có thể không có câu hỏi nào.
- Mỗi file có không quá khu chung cư và tổng số câu hỏi không quá .
- Thời điểm chính xác của mỗi đầu mút hoặc là một số nguyên giây, hoặc cách mọi số nguyên giây ít nhất giây.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 6 4 5 6 3 3 4 302 401 601 303 0 4 5 3 4 5 7 8 5 4 3 101 302 503 0 0 |
Apartment Complex: 1 Apartment 302: 10:04:50 - 13:23:47 Apartment 401: 05:37:00 - 17:13:57 Apartment 601: Does not exist Apartment 303: 09:21:19 - 18:17:00 Apartment Complex: 2 Apartment 101: 05:37:00 - 12:53:32 Apartment 302: 09:08:55 - 14:52:47 Apartment 503: 09:01:12 - 18:17:00 |
Khu 1 là hình trên. Căn hộ : chân tường phía đông cao mét, cách toà (cao mét) mét, nên tường phía đông được phủ nắng khi góc cao của mặt trời đạt ; tường phía tây bị toà (cao mét, cách mét) che khi góc cao từ phía tây nhỏ hơn . Toà chỉ có tầng nên căn hộ không tồn tại. |
| 1 10 3 4 101 401 501 100 1 0 2 2 2 2 4 1 101 201 102 0 0 |
Apartment Complex: 1 Apartment 101: 05:37:00 - 18:17:00 Apartment 401: 05:37:00 - 18:17:00 Apartment 501: Does not exist Apartment 100: Does not exist Apartment 1: Does not exist Apartment Complex: 2 Apartment 101: 05:37:00 - 16:24:50 Apartment 201: 05:37:00 - 18:17:00 Apartment 102: 08:47:00 - 18:17:00 |
Ví dụ tự thêm. Khu 1 chỉ có một toà nhà nên mọi căn hộ có nắng suốt ngày; là toà , là tầng . Khu 2: căn hộ bị toà (cao mét, cách mét) che đúng tới góc , tức là . |
https://oj.chuyentin.pro/problem/icpcwf05_e
Bình luận