Ismertek ilyen magántanárt?

Szerintem mesélj még a feladatról, mert én speciel nem értem.

Az említett 3 számpár "között" hogyan húzzuk a vonalakat? Hogy jött ki eredménynek a 2?

Mert ha ezek koordinátapárok, akkor a rájuk fektetett 3 egyenes metszéspontjai pont ők, hárman.

#4 vagyok

Ne privátozzunk, más is segíthet :)

Kérdező írta:

"Tényleg nem egyértelmű amit írtam, az első szám az mondjuk egy épület emeleteit jelöli a második szám meg egy második épület emeleteit jelöli, egy számpár az egyik ilyen emeletről a másik emelettel összekötött vonalat jelzi, és ebből több van, és az ilyen vonalak kereszteződését kell megszámolni."

A feladat linkjét ha megoszthatod publikusan, tedd meg, ezt nem nekem tisztem eldönteni.

--

Nem tudom mi a megoldás, egyelőre csak annyi tippem van, hogy a cserék száma kapcsán jön képbe a rendezés. Illetve, hogy a második számoszlopon ha végigmegyünk, az inverziók száma pont 2. Kéne esetleg próbálgatni papíron, más számpárokkal is, mennyire jó a tipp. :)

"egy számpár az egyik ilyen emeletről a másik emelettel összekötött vonalat jelzi, és ebből több van, és az ilyen vonalak kereszteződését kell megszámolni."

Én nem értem, hogy jön a feladatba a merge sort.

Első ránézésre a következő a megoldás:

1. minden szám párt összepárosítasz, minden másikkal természetesen csak egyszer.

pl (1, 5) ; (9, 1), a fordítottja (9, 1) ; (1, 5) nem kell. (vagy osztanod kell az eredményt 2-vel)

2. megszámolod azokat a számpár párokat ((x1, y1) ; (x2, y2)) amire igaz a következő:

(x1-x2)*(y1-y2) < 0

Magyarázat:

- azokat a párokat keressük, ahol x1>x2 és y1<y2, vagy fordítva; ez azt jelenti, a megfelelő kordináták különbsége különböző előjelű lesz; vagyis a szorzatuk negatív.