0 / 0 / 0
Регистрация: 21.06.2016
Сообщений: 1
|
|
1 | |
Выделение области одинаковых соседствующих элементов в матрице21.06.2016, 19:23. Показов 1184. Ответов 1
Метки нет (Все метки)
Добрый день.
Помогите решить вот эту задачку. Идея есть, но воплотить никак не могу. Идея заключается в том что бы найти в матрице елемент который равен 1, после этого проверить соседние елементы слева, справа, сверху и снизу, после чего если хоть один равен 1(например слева) двигаться дальше пока он не будет равен 0 и так далее пока не проверим остальные стороны после чего выделяем это как область(заменяя эти 1чки на другую цифру, 2 например)) и так далее. Вот как то так Заранее спасибо. Задана прямоугольная таблица размером n * m ( 1≤n , m≤100 ) , элементами которой являются числа 0 и 1. Будем считать , что элементы со значениями 1 образуют сплошную область с соседними по горизонтали или вертикали элементами со значениями 1. Вычислить количество таких областей и площадь самой большой из них .
0
|
21.06.2016, 19:23 | |
Ответы с готовыми решениями:
1
Пара соседствующих одинаковых символов Выяснить, имеются ли тройки соседствующих одинаковых символов Определить, есть ли в строке пара соседствующих одинаковых символов Определить, имеются ли в строке два соседствующих одинаковых символа |
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
|
||||||
22.06.2016, 19:03 | 2 | |||||
Сообщение было отмечено Памирыч как решение
Решение
0
|
22.06.2016, 19:03 | |
22.06.2016, 19:03 | |
Помогаю со студенческими работами здесь
2
Выяснить, имеется ли среди s1,...,sn пара соседствующих одинаковых символов Выяснить, имеется' ли среди s1,…,sn пара соседствующих одинаковых символов Определить, имеются ли в строке два соседствующих одинаковых символа Проверить, имеются ли в строке два соседствующих одинаковых символа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |