@SergeyM

Написать программу, которая определяет:

1. количество комнат в замке;
2. площадь наибольшей комнаты;
3. какую стену в замке следует удалить, чтобы получить комнату наибольшей площади.

Замок условно разделен на M*N клеток (М<=50, N<=50). Каждая такая клетка может иметь от 0 до 4 стен.


План замка содержится во входном файле в виде последовательности чисел, по одному числу, характеризующему каждую клетку.

• В начале файла расположено число клеток в направлении с севера на юг и число клеток в направлении с запада на восток.
• В последующих строках каждая клетка описывается числом р (0<р<15). Это число является суммой следующих чисел: 1 (если клетка имеет западную стену), 2 (северную), 4 (восточную)-, 8 (южную). Внутренняя стена считается принадлежащей обеим клеткам. Например, южная стена в клетке (1,1) также является северной стеной в клетке (2,1).
• Замок содержит по крайней мере две комнаты.

Пример файла исходных данных INPUT.txt для примера, изображенного на рисунке:

4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13


В выходном файле должны быть три строки. В первой строке содержится число комнат, во второй — площадь наибольшей комнаты (измеряется количеством клеток). Третья строка содержит три числа, определяющих удаляемую стену: номер строки, номер столбца клетки, содержащей удаляемую стену, и положение этой стены в клетке (N — север, W — запад, S — юг, Е — восток).

Пример выходного файла для рисунка:

5
9
4 1 Е

("4 1 Е " - один из возможных способов описания удаляемой стены)

Вернуться к обсуждению:
"Замок" (на перебор с возвратом)

0

Миниатюры