Logo
(追記) (追記ここまで)

7129번 - Sarnased hulknurgad 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB0000.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$.

제한

예제 입력 1

4
0 0 4 0 4 6 0 2
-2 5 -2 1 -3 0 -5 2

예제 출력 1

1.414213
3

Vastuse teine osa on 3ドル,ドル sest teise hulknurga kolmas punkt $(-3;0)$ vastab esimese hulknurga esimesele punktile $(0;0)$.

예제 입력 2

3
0 0 3 0 1 1
0 0 2 0 1 1

예제 출력 2

-1

힌트

출처

Olympiad > Estonian Informatics Olympiad > 2016-17 > Preliminary Round > Advanced 3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /