trang chủ / đề bài / icpc21_mt_h

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 50%. 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 C bán kính R, còn nhát cắt là đường thẳng đi qua hai điểm phân biệt A và B.

Dữ liệu vào

Gồm 8 số thực trên một dòng:

  • Sáu số đầu tiên lần lượt là tọa độ x, y của các điểm A, B và C (−105≤xA,yA,xB,yB,xC,yC≤105).
  • Tiếp theo là bán kính R của chiếc bánh (0<R≤103).
  • Cuối cùng là phần trăm P của chiếc bánh mà khách hàng muốn (0<P<50).

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 P không quá 5 (đ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

  • −105≤xA,yA,xB,yB,xC,yC≤105, A≠B.
  • 0<R≤103.
  • 0<P<50.

Ví dụ

Input Output Giải thích
-1 0 0 1 0 0 1 10 YES Nhát cắt chắn cung 90∘ của bánh bán kính 1; phần nhỏ chiếm π/2−12π≈9.08%, chênh lệch với 10 là 0.92.
-1 0 0 1 0 0 1 15 NO Phần nhỏ vẫn chiếm khoảng 9.08%, chênh lệch với 15 là 5.92>5.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0