#P1756. [NOI2009] 描边

    ID: 715 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 9 上传者: 标签>计算几何高精度2009NOI 系列提交答案Special Judge二分图

[NOI2009] 描边

Output Format

The output file path*.out contains exactly one line with one number, which is the total area emphasized after stroking.

2
1 1
1 2
1
1 2
1
0.00001 0.001 0.1 1

5.1415927

Hint

Each test point is scored independently.

This problem has 44 scoring parameters p1,p2,p3,p4p_1, p_2, p_3, p_4 (p1<p2<p3<p4p_1 \lt p_2 \lt p_3 \lt p_4), which are given in the input file.

Your score will be determined by the following rules:

  • If your answer differs from the standard answer by no more than p1p_1, you will receive full score for that test point.
  • Otherwise, if your answer differs from the standard answer by no more than p2p_2, you will receive 70%70\% of the score for that test point.
  • Otherwise, if your answer differs from the standard answer by no more than p3p_3, you will receive 40%40\% of the score for that test point.
  • Otherwise, if your answer differs from the standard answer by no more than p4p_4, you will receive 10%10\% of the score for that test point.
  • Otherwise, your score for that test point will be 00.

Translated by ChatGPT 5