Dominók kirakása
A dominóknak több
fajtájuk is létezik. A feladatban szereplő dominók felülnézetből olyan
téglalapok, melyeknek a "két végén" egy-egy szám szerepel.
A dominók kirakása során, a dominókat úgy kell
egymás mellé félig elcsúsztatva helyezni, hogy az egymás mellé kerülő (fedésbe
kerülő) "fél téglalapokon" szereplő számok megegyezzenek. A kirakás
során két dominó szélességű sávban szokás haladni, amely akadályok esetén 90
fokkal elfordulhat.
Feladat: Adott n db dominó rakjuk sorba a fent említett módon.
Bemenet:
Az input fájl több adatsort is tartalmazhat. Az
adatsor első sorában található a dominók száma n (0<n<1000).
Ezután n soron át, szóközzel vagy
tabulátorral elválasztott számpárok következnek, amelyek megadják az egyes
dominókra írt számokat. Ezen számpárok tagjai 100-nál kisebb nem negatív egész
számok lehetnek. Az input adatsorokat egy n=0
szám zárja.
Kimenet:
Az input állomány minden adatsorára írassunk ki egy,
a szabályoknak megfelelő kirakást! A dominókat "(x,y)" formában írjuk
ki egymás után! Ha nincs a szabályoknak megfelelő olyan kirakás, amely során az
összes dominót sikerült felhasználni, akkor a "Nem lehet kirakni!"
szöveget írassuk ki! Minden adatsorra adott válasz után egy üres sornak kell
szerepelnie!
Példa:
|
INPUT.TXT |
OUTPUT |
|
9 2
5 5
8 0
2 8
15 5
2 15
7 7
3 3
5 2
4 3 1
2 5
8 7
9 0 |
(0,2)(2,5)(5,8)(8,15)(15,7)(7,3)(3,5)(5,2)(2,4) Nem
lehet kirakni! |
(Nagy Tibor)