Задача

[roperd]

Здравствуйте, помогите пожалуйста с решением следующей задачи:
Массивом char[M][N] кодируется поле, на котором расположено несколько прямоугольников. Каждый состоит из целого числа клеток, разные прямоугольники не накладываются друг на друга и не соприкасаются. Разные прямоугольники могут состоять из разных символов. Один и тот же прямоугольник не может состоять из различных символов. Пустые квадраты поля кодируется символом '.'. Подсчитать число прямоугольников разных типов. Поле вводится с клавиатуры или читается из файла. Пример:
###...??..+.
###.=.??..+.
###.......+.
.....???....
???.......==
???...####..
Для этого поля программа должна выдать ответ:
#-прямоугольников: 2
?-прямоугольников: 3
+-прямоугольников: 1
=-прямоугольников: 2

[Kostia]

При наложенных ограничениях задача совсем простая

#include <iostream>
#include <string>
#include <vector>
#include <map>

using namespace std;

int main()
{
    //инициализация
    vector<string> matrix = {
        "###...??..+.",
        "###.=.??..+.",
        "###.......+.",
        ".....???....",
        "???.......==",
        "???...####.."
    };
    //для подсчета прямоугольников
    map<char, int> counter;
    char current = '.';

    //бежим по всему массиву
    for(int y = 0; y < matrix.size(); y++)
    {
        for(int x = 0; x < matrix[y].length(); x++)
        {
            //если встетили не пустой квадрат
            if(matrix[y][x] != '.')
            {
                //если текущий символ был точкой
                if(current == '.')
                {
                    //проверяем есть ли запись об символе в map и если да, то увеличиваем счетчик
                    //в противном случае присваиваем 1
                    if( counter.find(matrix[y][x]) != counter.end() )
                        counter[matrix[y][x]]++;
                    else
                        counter[matrix[y][x]] = 1;
                    //запоминаем текущий символ
                    current = matrix[y][x];
                }
                //заполняем все что ниже точками, пока не встретим точку
                for(int j = y; j < matrix.size(); j++)
                {
                    if(matrix[j][x] != '.') matrix[j][x] = '.';
                    else break;
                }
            }
            else current = '.';
        }
    }
    //вывод результата
    for (auto iter = counter.begin(); iter != counter.end(); iter++)
        cout << iter->first << " - " << iter->second << "\n";
    return 0;
}