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.in | S.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 |
