Паркет

#include <map>
#include <set>
#include <iostream>
 
typedef std::map<int, int>  T_count_map;
 
struct T_point
{
    int x;
    int y;
};
 
void count_parket(T_point left_below, T_point right_above)
{
    T_count_map  count_map;
    for(int x = left_below.x; x < right_above.x; ++x)
    {
        for(int y = left_below.y; y < right_above.y; ++y)
        {
            int i = y / 5;
            int j = x / 5;            
            int parket_num = (i * 4 + j) * 5;
            parket_num += ((i + j) % 2 == 0 ? y % 5 : x % 5);            
            ++count_map[parket_num];
        }
    }
    typedef std::multiset<int>  T_multiset;
    T_multiset  multiset;
    for(T_count_map::const_iterator it = count_map.begin(); 
        it != count_map.end(); ++it)
    {    
        multiset.insert(it->second);              
    }
    std::cout << "В заданной области содержится прямоугольников:"
              << std::endl; 
    for(int i = 1; i <= 5; ++i)
    {
        std::cout << "размером 1 x "
                  << i 
                  << ": "
                  << multiset.count(i)
                  << " штук;"
                  << std::endl;
    }
    std::cout << std::endl;
}
//-----------------------------------------------------------------------------
int main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << "Введите координаты левой нижней точки области паркета:"
                  << std::endl;
 
        T_point  left_below;
        std::cout << "X = ";
        std::cin >> left_below.x;
        std::cout << "Y = ";
        std::cin >> left_below.y;
 
        std::cout << std::endl
                  << "Введите координаты правой верхней точки области паркета:"
                  << std::endl;
 
        T_point  right_above;
        std::cout << "X = ";
        std::cin >> right_above.x;
        std::cout << "Y = ";
        std::cin >> right_above.y;
        
        count_parket(left_below, right_above);
    }   
    return 0;
}

#include <iostream>
#include <map>
#include <set>
#include <sstream>
#include <string>
//-----------------------------------------------------------------------------
typedef std::string           T_str;
typedef std::map<T_str, int>  T_count_parquet_cells;
typedef std::multiset<int>    T_rectangles_sizes;
 
const int PARQUET_BLOCK_SIZE = 5;
//-----------------------------------------------------------------------------
T_str  int_to_str(int n)
{
    std::ostringstream  sout;
    sout << n;
    return sout.str();
}
//-----------------------------------------------------------------------------
T_str  parquet_coords_to_str(int x, int y)
{    
    int i = y / PARQUET_BLOCK_SIZE;
    int j = x / PARQUET_BLOCK_SIZE;                
    int n = ((i + j) % 2 == 0 ? y : x ) % PARQUET_BLOCK_SIZE;
    return int_to_str(i) + " " + int_to_str(j) + " " + int_to_str(n);
}
//-----------------------------------------------------------------------------
struct T_point
{
    int x;
    int y;
};
//-----------------------------------------------------------------------------
void count_rectangles(T_point  left_below, T_point  right_above)
{
    T_count_parquet_cells  count_parquet_cells;
    for(int x = left_below.x; x < right_above.x; ++x)
    {
        for(int y = left_below.y; y < right_above.y; ++y)
        {
            ++count_parquet_cells[parquet_coords_to_str(x, y)];
        }
    }
    
    T_rectangles_sizes  rectangles_sizes;
    for(T_count_parquet_cells::const_iterator it = count_parquet_cells.begin(); 
        it != count_parquet_cells.end(); ++it)
    {    
        rectangles_sizes.insert(it->second);              
    }
    std::cout << std::endl
              << "В заданной области содержится прямоугольников:"
              << std::endl; 
    for(int i = 1; i <= PARQUET_BLOCK_SIZE; ++i)
    {
        std::cout << "размером 1 x "
                  << i 
                  << ": "
                  << rectangles_sizes.count(i)                  
                  << " шт."
                  << std::endl;
    }
    std::cout << std::endl;
}
//-----------------------------------------------------------------------------
int main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {
        std::cout << std::endl
                  << std::endl
                  << "Введите координаты левой нижней точки области паркета:"
                  << std::endl;
 
        T_point  left_below;
        std::cout << "X = ";
        std::cin >> left_below.x;
        std::cout << "Y = ";
        std::cin >> left_below.y;
 
        std::cout << std::endl
                  << "Введите координаты правой верхней точки области паркета:"
                  << std::endl;
 
        T_point  right_above;
        do
        {
            std::cout << "X = ";
            std::cin >> right_above.x;        
        }while(right_above.x < left_below.x);
 
        do
        {
            std::cout << "Y = ";
            std::cin >> right_above.y;        
        }while(right_above.y < left_below.y);
        
        count_rectangles(left_below, right_above);
    }   
    return 0;
}