Cell Tower is an interesting daily puzzle game, https://www.andrewt.net/puzzles/cell-tower/. Here we consider a simplified version. You are given 8×8 square with one character in each cell and a dictionary. Please divide the square into several parts, so that each part is a connected block and the characters in this connected block (from top to bottom and from left to right) make up a valid word (i.e., appear in the dictionary).
Two cells A,B are called connected pair, if A and B directly share the same side, or there exists another cell C so that both A,C and B,C are connected pairs.
A group of cells is called connected block if any pair of cells in this group are connected pairs and the size of this group is either 3 or 4.
input
1 1 1 1 2 3 3 3
0 4 4 4 2 2 2 3
0 0 5 5 6 6 7 7
0 9 5 5 6 8 7 7
9 9 9 1 6 8 8 8
3 1 1 1 2 2 2 2
4 5 6 0 0 4 4 3
7 8 9 0 0 4 3 3
16
1111
2222
3333
444
0000
5555
6666
7777
8888
9999
111
333
3456
789
3478
569
output
2
248
363
Ответы на вопрос:
Назначение научной графики - визуализация объектов научных исследований,
представление в графическом виде закономерностей изменения числовых данных (диаграммы, графики и т.д.), графическая обработка результатов расчетов
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ворона111114.02.2021 14:55
-
User528130.01.2023 15:04
-
paradoksina10.01.2022 05:00
-
Dishame08.01.2020 07:22
-
dima284520.07.2021 08:19
-
Артём24426.06.2023 03:34
-
Zan2216.03.2022 05:15
-
2comS28.05.2023 19:15
-
megapunzaru20023.03.2022 03:34
-
Temmie1514.02.2020 05:28
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.