| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Juku õpib koolis hulknurkade sarnasust ja saab teada, et hulknurgad on sarnased, kui nende vastavate nurkade suurused on võrdsed ja vastavate külgede pikkused võrdelised. Sarnased hulknurgad võivad olla omavahel pööratud, peegeldatud ja nihutatud. Sarnaste hulknurkade vastavate külgede pikkuste jagatist nimetatakse nende sarnasusteguriks.
Kodutööna saab ta hulga hulknurki, mille sarnasustegureid on vaja määrata. Jukul on fanaatiline matemaatikaõpetaja, kes andis tööna väga paljude nurkadega hulknurki. Aita ta hädast välja.
Tekstifaili esimesel real on hulknurga tippude arv $N$ (3ドル \le N \le 200,000円$). Faili teisel real on 2ドル \cdot N$ täisarvu lõigust $-10^9$ kuni 10ドル^9$: esimese hulknurga tippude x- ja y-koordinaadid. Kolmandal real on samuti 2ドル \cdot N$ arvu: teise hulknurga tippude koordinaadid. Tipud võivad olla antud nii päripäeva kui vastupäeva järjekorras. Antud punktid moodustavad alati hulknurga, milles pole ühtelangevaid punkte, sirgnurki, ega endaga lõikumisi.
Kui hulknurgad on sarnased, siis kirjutada tekstifaili esimesele reale täpselt üks reaalarv (täpsusega vähemalt 0ドル{,}0001$), mis näitab, mitu korda on esimene hulknurk suurem kui teine (kui esimene hulknurk on väiksem, on ka vastus väiksem kui 1ドル$). Faili teisele reale kirjutada täisarv, mis näitab, mitmes teise hulknurga tipp vastab esimese hulknurga esimesele tipule (mõlema hulknurga tipud on nummerdatud alates ühest nende failis esitamise järjekorras). Kui hulknurgad ei ole sarnased, kirjutada väljundfaili ainsale reale $-1$.
4 0 0 4 0 4 6 0 2 -2 5 -2 1 -3 0 -5 2
1.414213 3
Vastuse teine osa on 3ドル,ドル sest teise hulknurga kolmas punkt $(-3;0)$ vastab esimese hulknurga esimesele punktile $(0;0)$.
3 0 0 3 0 1 1 0 0 2 0 1 1
-1