Покраска лабиринта

@V4mp1r · Регистрация: 26.09.2018

Студворк — интернет-сервис помощи студентам

Помогите, не знаю как решить

Лабиринт представляет собой квадрат, состоящий из n × n сегментов. Каждый из сегментов может быть либо пустым, либо заполненным камнем. Гарантируется, что левый верхний и правый нижний сегменты пусты. Лабиринт обнесен снизу, сверху, слева и справа стенами, оставляющими свободными только левый верхний и правый нижний углы. Директор лабиринта решил покрасить стены лабиринта, видимые изнутри.

Помогите ему рассчитать количество краски, необходимой для этого.

Входные данные
В первой строке находится число n (3 ≤ n ≤ 33), затем идут n строк по n символов: точка обозначает пустой сегмент, решетка - сегмент со стеной. Размер каждого сегмента равен 3 × 3, высота стен 3 метра.

Выходные данные
Вывести площадь видимой части внутренних стен лабиринта в квадратных метрах.

Пример входных данных

Входные данные #1
5
.....
...##
..#..
..###
.....
Выходные данные #1
198

@eaa · 16.05.2020, 15:38

И что не получается?

@V4mp1r · 16.05.2020, 16:14 **[ТС]**

eaa, Проблема в том что я плохо разбираюсь в синтаксисе языка, и плюс к этому у меня очень сильно хромает математика.

@eaa · 16.05.2020, 16:46

И чем Вам помочь? Все время за Вас решать?

@mp3xa · 05.04.2022, 10:34

не поможете с решением?

@eaa · 05.04.2022, 12:01

mp3xa,
примерно. надо еще пару случаев рассмотреть. дальше сам.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def dfs(x, y):
    global count
    if x <= 0 or y <= 0 or x > n or y > n:
        return 0
    if a[x][y] == '.':
        a[x][y] = '$'
        count += (a[x - 1][y] + a[x + 1][y] + a[x][y - 1] + a[x][y + 1]).count('#')
        dfs(x - 1, y)
        dfs(x + 1, y)
        dfs(x, y - 1)
        dfs(x, y + 1)
 
 
n = int(input())
a = [['#'] * (n + 2) for _ in range(n + 2)]
a[0][0] = a[0][1] = a[1][0] = '.'
a[-1][-1] = a[-1][-2] = a[-2][-1] = '.'
for i in range(1, n + 1):
    *a[i][1:-1], = input()
 
count = 0
dfs(1, 1)
print(count * 9)

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@V4mp1r 4 / 3 / 1 Регистрация: 26.09.2018 Сообщений: 110

	Покраска лабиринта 16.05.2020, 12:14. Показов 1807. Ответов 5 Метки нет (Все метки) Помогите, не знаю как решить Лабиринт представляет собой квадрат, состоящий из n × n сегментов. Каждый из сегментов может быть либо пустым, либо заполненным камнем. Гарантируется, что левый верхний и правый нижний сегменты пусты. Лабиринт обнесен снизу, сверху, слева и справа стенами, оставляющими свободными только левый верхний и правый нижний углы. Директор лабиринта решил покрасить стены лабиринта, видимые изнутри. Помогите ему рассчитать количество краски, необходимой для этого. Входные данные В первой строке находится число n (3 ≤ n ≤ 33), затем идут n строк по n символов: точка обозначает пустой сегмент, решетка - сегмент со стеной. Размер каждого сегмента равен 3 × 3, высота стен 3 метра. Выходные данные Вывести площадь видимой части внутренних стен лабиринта в квадратных метрах. Пример входных данных Входные данные #1 5 ..... ...## ..#.. ..### ..... Выходные данные #1 198 Изображения 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.05.2020, 15:38
	И что не получается? 0

@V4mp1r 4 / 3 / 1 Регистрация: 26.09.2018 Сообщений: 110
	16.05.2020, 16:14 [ТС]
	eaa, Проблема в том что я плохо разбираюсь в синтаксисе языка, и плюс к этому у меня очень сильно хромает математика. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.05.2020, 16:46
	И чем Вам помочь? Все время за Вас решать? 0

@mp3xa 0 / 0 / 0 Регистрация: 06.01.2022 Сообщений: 1
	05.04.2022, 10:34
	не поможете с решением? 0