Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиПоискОблакоComboВсе проекты

Задачка!! ! Хрен решишь!

Hzioulquoigmnzhah Мастер (1903), закрыт 14 лет назад
Мне к завтрашнему дню необходимо решить задачу по информатике.
Попробуйте составить универсальный алгоритм решения:

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

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

Формат входных данных: 1 строка - число N (3<=N<=33). В последующих N строках по N символов в каждой, содержатся символы "0" - обозначает пустой сегмент и "1" - сегмент, содержащий стену, записанные в строке без пробелов.

Формат выходных данных: Одно целое число - площадь видимой части лабиринта в кв. метрах.

Пример:

IN:
5
00000
00011
00100
00111
00000

OUT:
198

Для общего случая алгоритм есть, но как быть при таких входных данных:
5
00000
01110
01010
01110
00000

или

5
01000
10000
00000
00001
00010
Дополнен 14 лет назад
Мдя... Спасибо за дельные советы, конечно, но задачу решить все-таки надо!.. Давайте, напрягитесь немного!
amediliss Гуру (4045) 14 лет назад
ОООО....решай сам! нечем помочь не могу!
Кошечка_СПб Гуру (3425) 14 лет назад
вот это жопа, вот если тоже самое и русскими словами я решу!
Ирин К@(в рамке лишь КАРТИН К@) Мудрец (11810) 14 лет назад
не легче ль было решить, чем всё это написать?))
Евгений Шиян Профи (731) 14 лет назад
Заплати препаду, он сам тебе об этом ненавящегго в теле задачи намикает!
natalia smolina Просветленный (46776) 14 лет назад
RASSLABSJA! kakoj to fignej zanimaeshsja....a ja poshla kofe pit....
Alexander Nemtyrev Знаток (470) 14 лет назад
мда трудный вопросик буду думать
Voha Ученик (202) 14 лет назад
Без сто грамма не разбиратся тут.
Галина Шевцова Профи (999) 14 лет назад
вот это да... прочитать бы))) удачи тебе, друг))
Emerald Lady Мыслитель (9476) 14 лет назад
тут не то что без 100 грамм, тут и с бутылкой не разберешься!!! я даже до конца не дочитала-на 2-ой строчке поняла, что это выше моего понимания! чувак, забей! одна двойка ничего не изменит! ;)))
Aleks719 Мастер (2244) 14 лет назад
Умный человек сам решит домашнее задание!
не грузи и не грузим будешь!!!!
пряня Мастер (1235) 14 лет назад
я в этом ни бум бум....ни хрена не поняла
Женечка Ч Мастер (1617) 14 лет назад
Хотелы бы я посмотреть, на человека, который решит ЭТО ЧУДО!
Maestro Гуру (2599) 14 лет назад
Береги здоровье друг ...
Бендер Задунайский Профи (565) 14 лет назад
Без комментариев. Зачем мне холодильник если я не курю...
Андрей Знаток (292) 14 лет назад
Для общего случая алгоритм не так уж и сложен. А частные случаи надо вынести в исключения - например делать проверку на замкнутые контуры. Хотя в последнем варианте можно вообще ничего не красить - клиенты просто не смогут туда попасть :)
Похожие вопросы