NézetNyomtat

Hurkok
Címkék > Feladat

Hurkok

Van néhány csővezetékünk, amelyek egyforma elemi részekből épülnek fel. Ezekből a vezetékekből össze kell állítanunk egy olyan záródó cső-hurkot, ami egy téglalap alakú tartomány minden celláján áthalad. (Az eredeti szövegezés szerint a főhős tutajt épít magának.)

Feladat

Ismerve a rendelkezésre álló csővezetékek alakját, továbbá a készítendő téglalap méreteit, adjuk meg az összeszerelés tervét. (Tudjuk, hogy létezik megoldása a feladatnak.)

Bemenet

Az első sor az építendő téglalap méreteit, majd a rendelkezésre álló csővezetékek számát tartalmazza. Ezután következik a csövek leírása.
A csővezetékeket téglalapokban adjuk meg, ahol az egyes cellák az alábbi ábra szerinti kódokat (id) tartalmaznak.

Kimenet

Minden elemhez (a bemenet sorrendjében) meg kell adni az elforgatást, majd a bal felső sarokhoz viszonyított vízszintes és függőleges eltolást. Az elforgatás 0 és 3 közötti egész, az elforgatás szöge ennek 90-szerese (az óramutató járása szerint).

Példa

S.inS.out
6 4 3
4 6
3 0 0 0
2 0 0 0
2 0 0 0
2 0 0 0
2 0 0 4
6 1 1 5
5 3
3 4 0 0 0
2 2 0 0 0
0 6 1 1 5
2 3
4 3
2 2
6 5
1 0 0
0 1 1
1 3 1

Tesztadatok