Имеется прямоугольное изображение, разбитое на единичные квадратики, размер этого изображения n× m. Каждый его квадратик либо чёрный либо белый. Известно, что на этом изображении нарисована черным цветом на белом фоне одна четырёхсвязная фигура. Фигура называется четырёхсвязной, если между любыми двумя её клетками можно построить путь по клеткам этой фигуры, в котором любые две рядом стоящие клетки являются соседними в изображении либо по горизонтали либо по вертикали. Далее изображение разбили на строки и соединили их в одну большую строку без пробелов и разделителей. Длина этой строки n * m. После этого её отправили в направлении шарового звёздного скопления M13, находящегося на расстоянии 25000 световых лет в созвездии Геркулеса. Вы обитатель M13 и перед вами поставили задачу восстановить изображение, исходя из информации о его четырёхсвязности. Гарантируется, что решение единственно.

Sample Input:

###...#..#.#...#..###...#...#....#....#..#..#..#.##..##..

Sample Output:

...###...

#..#.#...

#..###...

#...#

....#

....#

..#..#..#

.##..##..

У меня идея состоит в том, чтобы перебрать по делителям длины входящей строки все возможные комбинации следующим образом: все знаки "#" по очереди проверять на наличие соседнего знака "#" и тем самым найти подходящее решение.

a = list(input())

b = [ ]

c = 2

f = 1

g = [ ]

h = 0

hu = False

while c <= len(a)/2:

if len(a)%c == 0:

b.append(c)

c+=1

# тут в списке b делители - все ок

for e in b:

for d in range(0,len(a)):

if a[d] == "#":

if d != len(a)-2:

if a[d] == a[d+1]:

hu = True

if d != 0:

if a[d] == a[d-1]:

hu = True

if d
if a[d]==a[d+int(e)]:

hu = True

if d != int(e)-1:

if a[d]==a[d-int(e)]:

hu = True

if hu == True:

if d == len(a)-1 and h == 0:

g.append(e)

h = 0

elif d == len(a)-1 and h != 0:

h = 0

hu = False

else:

if d == len(a)-1:

h = 0

h+=1

h = 0

print(g)

Но что-то идет не так и список g пустой. Не подскажете, что делать?

116

263

Посмотреть ответы 2

Ответы на вопрос:

Алёнатян111

Информатика

4,8(27 оценок)

глн глн

Объяснение:

magrim600

Информатика

4,8(50 оценок)

1) 5 мбит = 5000 кбит => 5000/64 = 78 сек = 1мин 18 сек 2) 5 гбит = 5000 мбит = 5000000 кбит => 5000000/64 = 78125 сек = 1302 мин = 21.7 часов

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.