М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
oleg173173173
oleg173173173
11.03.2020 02:35 •  Информатика

Имеется прямоугольное изображение, разбитое на единичные квадратики, размер этого изображения 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 пустой. Не подскажете, что делать?

👇
Ответ:
MariaMmchka
MariaMmchka
11.03.2020

глн глн

Объяснение:

4,6(14 оценок)
Открыть все ответы
Ответ:

Какая-либо часть теста.

Перейти в поле "Что вы хотите сделать?"

ALT+Q

Открыть

CTRL+O

Сохранить

CTRL+S

Закрыть

CTRL+W

Вырезать

CTRL+X

Копировать

CTRL+C

Вставка

CTRL+V

Выбрать все

CTRL+A

Полужирный

CTRL+B

Курсив

CTRL+I

Подчеркнутый

CTRL+U

Уменьшить размера шрифта на один пункт

CTRL+[

Увеличить размера шрифта на один пункт

CTRL+]

Выровнять текст по центру

CTRL+E

Выровнять текст по левому краю

CTRL+L

Выровнять текст по правому краю

CTRL+R

Отмена

ESC

Отменить операцию

CTRL+Z

Повторить операцию

CTRL+Y

Редактирование предназначено для устранения ошибок, перемещения символов, слов, строк, фрагментов и внесение других изменений в содержимое документа. Редактирование документа осуществляется как в процессе ввода текста, так и после его ввода. Как правило, редактирование текста выполняется перед форматированием и применением стилей.

4,7(6 оценок)
Ответ:
ALEXANDER982
ALEXANDER982
11.03.2020

нумерация элементов, а соответственно и строк в массиве начинается с 0

программа не проверяет введенные данные на корректность, то есть если ввести номер строки выходящий за рамки массива то будет ошибка.

так как не было указано где брать элементы массива то он заполняется случайными числами в диапозоне 0..100

var

   n, k : integer;

   a : real;

   var d : array[,] of real;

begin

   write('введите размер матрицы n=');

   readln(n);

   d := new real[n,n];

   for var i := 0 to n-1 do begin

       for var j := 0 to n-1 do d[i,j] := random(101);

   end;

   write('введите номер строки k=');

   readln(k);

   a := d[k,k];

   for var i := 0 to n-1 do if d[k,k] <> 0 then d[k,i] := d[k,i]/a;

end.

4,5(20 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ