Задача №1952. Фотография города
<p align='right'><i>Разбор добавил <a href='http://informatics.mccme.ru/moodle/user/view.php?id=4243'>Анатолий Варивончик</a></i></p>Создадим двумерный массив в ячейке mas[i,j] которого будет хранится высота данного дома. Заметим что номер этого дома мы можем вычислить алгебраически номер дома высота, которого хранится в Mas[i,j] равен (i-1)*n+j; А решать задачу будем так: Для каждой высоты от 1 до 20 найдём номер дома, который нам нужен. Фактически мы будем просматривать каждый столбец таблицы, причём просматривать будем снизу вверх, так как дом который находится ниже в таблице имеет больший приоритет(находится ближе к месту снимки). И если высота рассматриваемого нами дома больше или равна высоте, которую мы сейчас рассматриваем, то мы можем выводить номер этого дома и переходить к следующей высоте.
Отредактировал(а) Денис Андреев
Сдать: для сдачи задач необходимо войти в систему
61
statement