A síkon, az első síknegyedben elhelyeztünk téglalap alakú épületeket. Az origóból nézve ezek adott szögtartományt takarnak. A szögeket az x-tengelytől számítva, fokban adjuk meg.
Feladat
Készíts programot, amely megadja, hogy mekkora azon szögtartományok összege, ahol lehet épületet látni!
Bemenet
A takar.be szöveges állomány első sorában az épületek száma (1 <= N <= 1000) van. A következő N sorban egy-egy épület által takart szögtartomány kezdete és vége található (0 <= Ki < Vi <= 90).
Kimenet
A takar.ki szöveges állományba egyetlen sort kell kiírni, a takart szögtartomány összegét!
Példa
Bemenet |
Kimenet |
3
15 30
55 80
50 60
|
45
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2011. 2. forduló, 11-13. évfolyam
Algoritmusok:
megoldás |