Diện tích phần giao

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Bạn đang chơi một tựa game chủ đề chiến tranh. Trận chiến đã tới hồi cuối, bên địch chỉ còn một căn cứ cuối cùng, có dạng một hình chữ nhật với các cạnh song song với trục tọa độ và các đỉnh ở tọa độ nguyên. Bên phe ta cũng chẳng khá khẩm hơn, chỉ còn duy nhất một quả bom có phạm vi công phá là một hình tròn bán kính \(r\), với tâm là tọa độ được chọn. Quân ta đang ở trên máy bay, và quả bom sẽ được thả xuống mặt đất. Chỉ huy muốn gây nhiều thiệt hại nhất có thể cho quân địch bằng cú dội bom này, trước khi cho lính nhảy dù tiến vào kiểm soát hoàn toàn căn cứ. Vì lẽ đó, bạn phải chọn ra tọa độ tối ưu, và tính phần diện tích căn cứ địch bị phá hủy. Kết quả phải chính xác đến chữ số thứ 2 sau dấu thập phân.

Lưu ý:

  • Các hàm lượng giác sin,cos,tan trong C++ nhận vào một tham số kiểu thực là số đo góc theo đơn vị radian. Để quy đổi từ độ sang radian, xem hình sau:

Input

  • Dòng đầu tiên chứa 4 số nguyên \(x,y,u,v (-10^8 \le x,y,u,v \le 10^8)\) là tọa độ căn cứ địch. Có \(x \le u\)\(y \le v,\) \((x,y)\)\((u,v)\) là tọa độ hai góc đối diện nhau.

  • Dòng tiếp theo chứa số nguyyên \(r (1 \le r \le 10^9)\)

Output

  • Một dòng duy nhất chứa số \(S\) là diện tích phần căn cứ bị hủy.

Scoring

  • \(20\%\) bộ test có \(4r^2 \ge (x-u)^2 + (y-v)^2\)

  • \(80\%\) còn lại có \(2r \le max(u-x,v-y)\)

Example

Test 1

Input
0 0 1 1
2
Output
1.0001052004

Bình luận

Không có bình luận nào.