tło
Tatamibari to logiczna łamigłówka zaprojektowana przez Nikoli.
Układanka Tatamibari jest rozgrywana na prostokątnej siatce z trzema różnymi rodzajami symboli: +
, -
. a |
. Solver musi podzielić siatkę na regiony prostokątne lub kwadratowe zgodnie z następującymi zasadami:
- Każda partycja musi zawierać dokładnie jeden symbol.
+
Symbol musi być zawarty w kwadracie.|
Symbol muszą być zawarte w prostokącie o wysokości większej od szerokości.-
Symbol muszą być zawarte w prostokącie o szerokości większej niż wysokość.- Cztery elementy nigdy nie mogą dzielić tego samego rogu. (W ten sposób zazwyczaj umieszcza się japońskie płytki tatami.)
Oto przykładowa łamigłówka z rozwiązaniem:
Zadanie
Rozwiąż podaną łamigłówkę Tatamibari.
Wejście wyjście
Dane wejściowe to siatka 2D reprezentująca daną łamigłówkę Tatamibari. Każda komórka zawiera jeden z czterech znaków: +
, -
, |
oraz charakter swojego wyboru do reprezentowania komórkę bez pojęcia. W przypadkach testowych *
używana jest gwiazdka .
Możesz wybrać dowolny odpowiedni format wyjściowy, który może jednoznacznie reprezentować dowolne prawidłowe rozwiązanie układanki Tatamibari. Obejmuje to między innymi: (w razie wątpliwości zapytaj w komentarzach).
- Lista 4 krotek, przy czym każda krotka zawiera indeks górny, indeks lewy, szerokość i wysokość prostokąta (lub dowolną równoważną reprezentację)
- Siatka numeryczna tego samego kształtu co dane wejściowe, gdzie każda liczba reprezentuje prostokąt
- Lista zestawów współrzędnych, gdzie każdy zestaw zawiera wszystkie współrzędne komórek w prostokącie
Jeśli układanka ma wiele rozwiązań, możesz wypisać dowolną liczbę (jedno lub więcej) prawidłowych rozwiązań. Gwarantujemy, że dane wejściowe mają co najmniej jedno rozwiązanie.
Przypadki testowe
Puzzle:
|-*
*+|
*-*
Solution:
122
134
554
=====
Puzzle:
+***
**|*
*+**
***-
Solution:
1122
1122
3322
3344
======
Puzzle:
|*+*+
*****
****-
***+|
+****
Solution:
12233
12233
44444
55667
55667
=======
Puzzle:
****-**
**-**|*
*|*****
****-**
*******
**+*|**
*****+*
One possible solution:
1122222
1133344
1155544
1155544
6667744
6667788
6667788
===========
Puzzle:
*-****|+**
+*-******|
****+*****
*-******||
**++|*****
+****-|***
-****-**+*
********-*
|*+*+|****
*-*--**+*+
Solution:
1111122334
5666622334
7777822994
7777A2299B
CCDEA2299B
CCFFFFGGHH
IIIIJJGGHH
KLLMMNGGOO
KLLMMNGGPP
QQRRSSSTPP
Zasady
Obowiązują standardowe zasady gry w golfa . Najkrótszy kod w bajtach wygrywa.
źródło