Анонс #120. Линия Фронта

Анонс #120. Линия Фронта

UniLecs
Западный и Восточный фронт во время 2й Мировой

Задача: на карте боевых действий есть прямоугольный участок, где идут самые ожесточенные бои. Прямоугольник задан символьной матрицей. Элемент матрицы обозначает территорию 1х1, ктр захвачена либо армией 'R', либо 'F'. Необходимо определить линию фронта в условных единицах, а также общий периметр каждой из сторон.

Входные данные: area[] - символьная матрица, состоящая из символов 'R' и 'F'. Размер матрицы NxM, где N, M - от 1 до 1000.

Захваченные территории каждой из сторон это связные области.

Вывод: линия фронта, общие периметры каждой из сторон.

Пример: 

area = [ { 'R', 'R' }, { 'R', 'F' } ]

Answer: FrontLine = 2; PerimeterR = 8; PerimeterF = 4

Report Page