Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi kategória, 2024. december 1.

2024. december 1. 10:00 – 2024. december 1. 15:00

Fenyő

Közeledik a Karácsony, így Péter is állít egy karácsonyfát. A fa építéséhez páratlan hosszú csupa x-ből álló elemeket - x xxx xxxxx ... - és páratlan hosszú, a széleken x-eket belül .-kat tartalmazó elemeket - x x.x x..x ... - használ. A fa szerkezetét az alábbi ábra mutaja:

   x         Csúcs
  x.x
 x...x       Lomb rész
x.....x
  x.x
 x...x       Lomb rész
x.....x
  x.x
 x...x       Lomb rész
x.....x
  xxx
  xxx        Törzs
  xxx
  xxx
A csúcs mindig egyetlen x. Ennél a fánál N=3 lomb rész van, mindegyik M=3 magasságú, a lomb részek legrövidebb eleme mindig x.x. A törzse H=4 magas és W=3 széles. Sajnos a fa még csak Péter fejében létezik egy gondolatként - rátok vár a program megírása mely létrehozza azt.

Bemenet specifikáció

Egyetlen sor a fent leírt NMHWN\ M\ H\ W pozitív egész számokkal, melyek üreshellyel vannak elválasztva.

Kimenet specifikáció

A paraméterekenek megfelelő fa. Minden igazítást szóközökkel végezzünk, de a sorok végén ne legyenek felesleges karakterek.

Korlátok

2N422\le N \le 42
3M423\le M \le 42
2H422\le H \le 42
1W421\le W \le 42
A WW mindig egy páratlan szám és kisebb mint 2M+12M+1.

1. példa bemenet

  1. 3 3 4 3
letöltés szöveges állományként

1. példa kimenet

  1.    x
  2.   x.x
  3.  x...x
  4. x.....x
  5.   x.x
  6.  x...x
  7. x.....x
  8.   x.x
  9.  x...x
  10. x.....x
  11.   xxx
  12.   xxx
  13.   xxx
  14.   xxx
letöltés szöveges állományként

2. példa bemenet

  1. 3 4 6 1
letöltés szöveges állományként

2. példa kimenet

  1.     x
  2.    x.x
  3.   x...x
  4.  x.....x
  5. x.......x
  6.    x.x
  7.   x...x
  8.  x.....x
  9. x.......x
  10.    x.x
  11.   x...x
  12.  x.....x
  13. x.......x
  14.     x
  15.     x
  16.     x
  17.     x
  18.     x
  19.     x
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.