Cắt bánh
Đề bài
Mô tả
Đầu bếp Gumi là bếp trưởng của Nhà hàng Động vật. Gần đây, cậu ấy rất thích trò chơi nhỏ Cắt bánh. Gumi được giao một chiếc bánh và phải cắt theo yêu cầu của khách hàng: khách muốn nhận một phần bánh nhỏ hơn . Hãy giúp Gumi kiểm tra xem nhát cắt của cậu ấy có đáp ứng yêu cầu hay không.
Trong hệ tọa độ Descartes hai chiều, chiếc bánh là một hình tròn tâm bán kính , còn nhát cắt là đường thẳng đi qua hai điểm phân biệt và .
Dữ liệu vào
Gồm số thực trên một dòng:
- Sáu số đầu tiên lần lượt là tọa độ , của các điểm , và ().
- Tiếp theo là bán kính của chiếc bánh ().
- Cuối cùng là phần trăm của chiếc bánh mà khách hàng muốn ().
Dữ liệu ra
In ra YES nếu Gumi đáp ứng yêu cầu của khách, nghĩa là nhát cắt đi xuyên qua bánh và phần nhỏ hơn của chiếc bánh (tính theo phần trăm diện tích cả chiếc bánh) chênh lệch với không quá (điểm phần trăm). Ngược lại, hoặc nếu nhát cắt nằm ngoài bánh hay chỉ chạm vào bánh, in ra NO.
Ràng buộc
- , .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| -1 0 0 1 0 0 1 10 | YES | Nhát cắt chắn cung của bánh bán kính ; phần nhỏ chiếm , chênh lệch với là . |
| -1 0 0 1 0 0 1 15 | NO | Phần nhỏ vẫn chiếm khoảng , chênh lệch với là . |
Bình luận