Programozás‎ > ‎Feladatok‎ > ‎

Pontok egy körön

Adott N darab X és N darab Y koordinátánk, de össze vannak keverve, nem tudjuk, hogy melyik melyikhez tartozik. Szeretnénk úgy párosítani őket, hogy a kapott (X;Y) pontok egy körön legyenek.

Feladat

Írjunk programot, ami eldönti, lehetséges-e ilyen párosítás.

Bemenet

A bemenet első sorában a tesztesetek T száma van. Ezután minden tesztesethez három sor tartozik:
  • N értéke
  • N darab X koordináta, szóközökkel elválasztva
  • N darab Y koordináta, szóközökkel elválasztva

Kimenet

Minden tesztesethez a "YES" vagy "NO" szót kell kiírni aszerint, hogy létezik-e megfelelő párosítás.

Példa

Bemenet  Kimenet
2
3
3.01000000 4.01000000 5.01000000
3.05210000 4.05210000 5.05210000
4
1.21875432 4.00031472 12.00000000 132.12605874
0.00000000 0.00000000 0.00000000 0.00000000
YES
NO

Tesztadatok

Címkék

A feladat forrása: ch24 2015 EC / C feladat
Algoritmusok: geometriai algoritmusok

megoldás