- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Pöydällä on joukko esineitä, joista yksi poistetaan. Tehtäväsi on selvittää poistettu esine.
Pöytä esitetään ruudukkona, jossa merkki . tarkoittaa tyhjää ruutua ja merkki # tarkoittaa esineeseen kuuluvaa ruutua. Kaksi ruutua kuuluvat samaan esineeseen, jos ne ovat vierekkäin pysty- tai vaakasuunnassa.
Kaksi esinettä ovat samanmuotoisia, jos ne voidaan muuttaa toisikseen peilausten ja kääntöjen avulla. Peilaus voi olla pysty- tai vaakasuuntainen. Kääntö voi olla 90, 180 tai 270 astetta.
Ensimmäisessä ruudukossa on joukko esineitä, joista mitkään kaksi eivät ole samanmuotoisia. Toisesta ruudukosta on poistettu täsmälleen yksi esine. Samalla esineitä on voitu siirtää, kääntää ja peilata.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja m: ruudukon korkeus ja leveys.
Seuraavat n riviä kuvaavat ensimmäisen ruudukon. Tämän jälkeen syötteessä on tyhjä rivi, jonka jälkeen viimeiset n riviä kuvaavat toisen ruudukon.
Tuloste
Tulosta ruudukko, johon on piirretty puuttuva esine. Ruudukossa tulee olla n riviä ja m saraketta ja jokaisen merkin tulee olla . tai #. Ruudukon kuvaaman esineen tulee olla samanmuotoinen poistetun esineen kanssa.
Esimerkki
Syöte:
5 10 ##..##...# #....##..# #.#......# .###..##.# ......##.. .......##. .####..##. .......... .###..###. ..#...#...
Tuloste:
.......... .##....... ..##...... .......... ..........
Pisteytys
Kaikissa osatehtävissä 1 \le n, m \le 500.
| Osatehtävä | Rajoitukset | Pisteet |
|---|---|---|
| 1 | n = 1 | 12 |
| 2 | 1 \le n, m \le 100 | 55 |
| 3 | Ensimmäisessä ruudukossa on kaksi esinettä | 13 |
| 4 | Ei lisärajoituksia | 20 |
