Читайте также:
|
ЛАБОРАТОРНАЯ РАБОТА №5
по дисциплине «Информатика»
Выполнил
студент гр. 13508/1 Краев Д.В.
Борисов А.А
Руководитель
доцент, к.т.н. Семьянов П.В.
Санкт-Петербург
Цель работы: изучение рекурсивного способа описания алгоритмов.
Задача: решить задание «Замок» с помощью алгоритма рекурсивного перебора с возвратом.
Постановка задания «Замок»:
На рисунке изображен план замка. Написать программу, которая определяет:
1. Количество комнат в замке.
2. Площадь наибольшей комнаты.
3. Какую стенку в замке следует удалить, что бы получить комнату наибольшей площади.
Замок разделен на m*n клеток (m≤50, n≤50). Каждая такая клетка может иметь от 0 до 4 стен.
Дата добавления: 2015-08-20; просмотров: 43 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| семестр 2012-2013 навчального року | | | Основная часть |