시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 1 | 1 | 1 | 100.000% |
Kad je Hrvatski savez informatičara objavio rang listu s prvoga kruga ovog natjecanja, jedan mladi gospodin prišuljao se i pitao: “A gdje je pečat?”
Da se to ne bi opet dogodilo, ovaj put na rang listu utisnut ćemo pečat ne jednom, nego dvaput. Pečat ima oblik konveksnoga poligona i mjesta na kojima je udaren mogu se preklapati. Vaš je zadatak izračunati ukupni opseg dijela papira prekrivenog otiskom pečata.
U prvome retku nalazi se prirodan broj N (3 ≤ N ≤ 100 000), broj vrhova pečata.
Svaki od sljedećih N redaka sadrži cijele brojeve x, y (0 ≤ x, y < 109 ), koordinate vrha prvoga pečata utisnutog na papir. Vrhovi su dani u smjeru kazaljke na satu i nikoja tri nisu kolinearna.
U sljedećem retku nalaze se cijeli brojevi Dx, Dy (-109 < Dx, Dy < 109 ) koji čine vektor za koji je drugi pečat pomaknut u odnosu na prvi.
U jedini redak ispišite traženi opseg. Dozvoljeno je odstupanje od službenog rješenja za 0.001.
3 3 3 1 0 0 1 -1 -1
12.07544
4 1 4 4 4 3 1 2 1 1 0
12.32456