I'm trying to solve this problem on LightOJ. What i've done is to calculate the total perimeter of the hull points and then add the additional curved portion as (pi-theta)*r [from picture below]
But i'm getting wrong answer. Is my approach wrong?
# | User | Rating |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
# | User | Contrib. |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 156 |
4 | cry | 155 |
4 | adamant | 155 |
4 | atcoder_official | 155 |
4 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
Convex Hull Problem (LightOJ)
I'm trying to solve this problem on LightOJ. What i've done is to calculate the total perimeter of the hull points and then add the additional curved portion as (pi-theta)*r [from picture below]
But i'm getting wrong answer. Is my approach wrong?
Name |
---|