Алгоритм решения задачи о раскрое материала

#include <vector>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
typedef struct tagFragment
{
    int x;
    int y;
    double n_width;
    double n_height;
} FRAGMENT;
 
typedef struct tagFragMap
{
    double dim_s;
    std::vector<FRAGMENT> fragv;
} FRAGMAP;
 
int main(int argc, char** argv)
{
    double m_width = 0, m_height = 0;
    std::cout << "Material:" << endl;
    std::cout << "width = "; std::cin >> m_width;
    std::cout << "height = "; std::cin >> m_height;
 
    if (m_width <= 0 || m_height <= 0)
    {
        std::cout << "Error!!!" << endl;
        return 1;
    }
 
    std::cout << endl;
 
    std::vector<FRAGMENT> m_fragv;
    std::vector<FRAGMAP> m_fragmap;
 
    std::cout << "Enter fragments dimensions: " << endl << endl;
 
    bool done = false;
    for (int index = 0; !done; index++)
    {
        FRAGMENT fragment = { 0 };
        std::cout << "Fragment: " << index + 1 << " (width <= 0 or height <= 0 ==> done)" << endl;
        std::cout << "x = "; std::cin >> fragment.x;
        std::cout << "y = "; std::cin >> fragment.y;
        std::cout << "width = "; std::cin >> fragment.n_width;
        std::cout << "height = "; std::cin >> fragment.n_height;
 
        std::cout << endl;
 
        if ((fragment.n_width > m_width) || 
            (fragment.n_height > m_height) || 
            (fragment.x < 0 || fragment.x > m_width) || 
            (fragment.y < 0 || fragment.y > m_height))
        {
            std::cout << "Error!!!" << endl;
            return 1;
        }
 
        done = ((fragment.n_width <= 0) && 
            (fragment.n_height <= 0)) ? 1 : 0;
        
        if (done == false)
            m_fragv.push_back(fragment);
    }
    
    for (auto it_f = m_fragv.begin(); it_f != m_fragv.end(); it_f++)
    {
        double dim_s = 0; bool b = true;
        while (b == true)
        {
            double dim_height_s = 0; b = false;
            for (auto it = m_fragv.begin(); it != m_fragv.end() && !b; it++)
                for (auto it_fwd = it + 1; it_fwd != m_fragv.end() && !b; it_fwd++)
                {
                    if (it->y != it_fwd->y)
                    {
                        dim_s = it->n_height + it_fwd->n_height;
                        b = (dim_s > m_height) ? true : false;
                    }
                }
 
            if (b != false) m_height *= 2;
        }
 
        dim_s = 0; b = true;
        while (b == true)
        {
            double dim_width_s = 0; b = false;
            for (auto it = m_fragv.begin(); it != m_fragv.end() && !b; it++)
                for (auto it_fwd = it + 1; it_fwd != m_fragv.end() && !b; it_fwd++)
                {
                    if (it->x != it_fwd->x)
                    {
                        dim_s = it->n_width + it_fwd->n_width;
                        b = (dim_s > m_width) ? true : false;
                    }
                }
 
            if (b != false) m_width *= 2;
        }
 
        double dim_m = m_width * m_height;
 
        for (auto it = m_fragv.begin(); it != m_fragv.end(); it++)
            dim_m -= it->n_width * it->n_height;
 
        FRAGMAP fragmap = { 0 };
        fragmap.dim_s = dim_m; fragmap.fragv = m_fragv;
        m_fragmap.push_back(fragmap);
 
        std::swap(it_f->n_width, it_f->n_height);
    }
 
    auto it = std::minmax_element(m_fragmap.begin(), m_fragmap.end(), [](const FRAGMAP& frag1,
        const FRAGMAP& frag2) { return frag1.dim_s < frag2.dim_s; });
 
    double dim_remd = it.first->dim_s;
    std::vector<FRAGMENT> fragv_out = it.first->fragv;
 
    std::cout << "width = " << m_width << " " << "height = " << m_height << endl;
    std::cout << "waste area = " << dim_remd << endl;
 
    std::cout << "Fragments: " << endl;
 
    for (auto it = fragv_out.begin(); it != fragv_out.end(); it++)
        std::cout << "x = " << it->x << " y = " << it->y << " width = " << it->n_width << " height = " << it->n_height << endl;
 
    std::cin.get();
    std::cin.get();
 
    return 0;
}