Tło: Zbyt wielu nielegalnych imigrantów z Blandii przekracza granicę do Astanu. Cesarz Astanu zlecił ci wykopanie rowu, aby ich nie wpuścić, a Blandia musi zapłacić za wydatki. Ponieważ wszystkie maszyny do pisania były rozwłóknione do momentu ułożenia rowu, kod musi być możliwie jak najkrótszy. *
Zadanie: mając mapę 2D granicy między Astanem a Blandią, spraw, aby Blands płacili (wraz z gruntami) za wykop graniczny.
Na przykład: z zaznaczonymi komórkami Astanian, zaznaczonymi komórkami A
gruczołów B
i zaznaczonymi komórkami wykopów +
(ramki mapy są tylko dla przejrzystości):
┌──────────┐ ┌──────────┐
│AAAAAAAAAA│ │AAAAAAAAAA│
│ABAAAAAABA│ │A+AAAAAA+A│
│ABBBAABABA│ │A+++AA+A+A│
│ABBBAABABA│ │A+B+AA+A+A│
│ABBBBABABA│→│A+B++A+A+A│
│ABBBBABBBB│ │A+BB+A++++│
│ABBBBABBBB│ │A+BB+A+BBB│
│ABBBBBBBBB│ │A+BB+++BBB│
│BBBBBBBBBB│ │++BBBBBBBB│
└──────────┘ └──────────┘
Szczegóły: mapa będzie mieć co najmniej trzy rzędy i trzy kolumny. Górny rząd będzie całkowicie astanski, a dolny rząd będzie całkowicie blandycki.
Możesz użyć dowolnych trzech wartości do reprezentowania terytorium Astanian, terytorium Blandic i wykopu granicznego, o ile dane wejściowe i wyjściowe są spójne.
Formułowanie automatyczne: Komórka gruczołowa z co najmniej jedną komórką astańską w sąsiedztwie Moore staje się komórką okopu granicznego.
Przypadki testowe
[
"AAAAAAAAAA",
"ABAAAAAABA",
"ABBBAABABA",
"ABBBAABABA",
"ABBBBABABA",
"ABBBBABBBB",
"ABBBBABBBB",
"ABBBBBBBBB",
"BBBBBBBBBB"
]
staje się:
[
"AAAAAAAAAA",
"A+AAAAAA+A",
"A+++AA+A+A",
"A+B+AA+A+A",
"A+B++A+A+A",
"A+BB+A++++",
"A+BB+A+BBB",
"A+BB+++BBB",
"++BBBBBBBB"
]
[
"AAA",
"AAA",
"BBB"
]
staje się:
[
"AAA",
"AAA",
"+++"
]
[
"AAAAAAAAAA",
"AAAABBBAAA",
"AAAABBBAAA",
"AAAABBBAAA",
"AAAAAAAAAA",
"BBBBBBABBB",
"BBBBBBAABB",
"BBBAAAAABB",
"BBBBBBBBBB"
]
staje się:
[
"AAAAAAAAAA",
"AAAA+++AAA",
"AAAA+B+AAA",
"AAAA+++AAA",
"AAAAAAAAAA",
"++++++A+++",
"BB++++AA+B",
"BB+AAAAA+B",
"BB+++++++B"
]
* WYŁĄCZENIE ODPOWIEDZIALNOŚCI: JAKIEKOLWIEK PONIESIONE RZECZYWISTE GEOPOLITYKI JEST PRAWDOPODOBIEŃSTWO PRZYPADKOWE!
<sup><sub><sup><sub><sup><sub><sup><sub>
:-P
pass
Plany budowy wykopu granicznego prowadzą do zamknięcia rządu i nic się nie dzieje.