Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 26.08.2013
Сообщений: 10
1

Задача

07.12.2013, 22:09. Просмотров 220. Ответов 0
Метки нет (Все метки)

Добрый вечер! Не получается решить задачу.. Есть кто может решить? (Желательно что бы решения были с комментариями)
Заранее благодарю!

Задача:
У друзей сломался монитор. Теперь некоторые пиксели их монитора являются "битыми", то есть всегда имеют черный цвет. Один из них вслепую пишет программу, котора на черном экране рисует квадратную белую рамку шириной в 1 пиксель. Так как монитор неисправен, то некоторые пиксели которые должны быть белыми, остаются черными. Глядя на экран, второй должен угадать позицию и размер рамки друга. Напишите программу, котора находит такую возможную квадратную рамку что:
1. Ширина рамки составляет 1 пиксель.
2. Рамка полностью помещается на экран.
3. Все белые пиксели расположены на рамке.
4. Из всех рамок, которые удовлетворяют предыдущим трем условия, искомая рамка должна иметь наименьший размер.
Формат входных данных:
В первой строке содержится разрешение монитора в виде пары целых n, m(1<=n, M<=50). Следующие n строк содержат ровно по m символов - состояние пикселей монитора на момент игры. Символ "." (точка) соответствует черному пикселю, а символ "w" - белому. Гарантируется, что хотя бы один пиксел монитора - белый.
Формат выходных данных:
Выведите на экран монитора, обозначив искомую рамку символами "+". Те пиксели, которые во время игры были белыми, изменять не следует. Их следует выводить, используя "w". Если возможных вариантов размещения рамки несколько, выведите люой из них. Если искомой рамки не существует, то выведите вместо n строк единственную строку, содержащую число -1.
Пример:
Вход:
2 4
..w..w..
..........
..........
..w..w..

Вывод:
..w++w..
..+..+..
..+..+..
..w++w..
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.