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
|
Tesztadatok
