Создайте в деревне зоны выращивания риса, используя только ячейки, предназначенные для этой цели [закрыто] ⇐ JAVA

[Anonymous]

Карта деревни разделена на прямоугольную сетку с N строками (нумерациями от 0 до N-1) и M столбцами (нумерациями от 0 до M-1). Создайте в деревне не более двух зон выращивания риса, используя только ячейки, предназначенные для этой цели. Карта описывается массивом строк: C-м символом R-й строки может быть либо '., что означает, что квадрат земли в R-й строке и C-м столбце – это место выращивания риса. можно установить, или «#», если это сельскохозяйственное здание. Форма зон культивирования должна представлять собой узкий прямоугольник (вертикальный с шириной одной ячейки или горизонтальный с одной высотой ячейки). Области не могут иметь общие ячейки, но могут иметь общую сторону. Какое максимальное количество клеток можно использовать для культивирования, выбрав не более двух областей? Напишите функцию: решение класса {общественное решение int (String |] A); } который, учитывая массив строк A, возвращает целое число: максимальное количество клеток, которые можно использовать для выращивания, выбрав не более двух областей.

Перебрать все потенциальные комбинации двух зон возделывания. Рассчитайте общее количество культивируемых клеток в каждой области. Убедитесь, что они не имеют общих ячеек, но могут иметь общие стороны. Возвращает максимальное общее количество полученных культивируемых клеток.