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 |