Optimal-Box-Packing/Trial.cpp at main · 16naman11/Optimal-Box-Packing · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include <iostream>
#include <limits>
#include <algorithm>
using namespace std;

int main() {
    cout << "Box Size Detector" << endl;
    cout << "What is Shape of the product: " << endl;
    cout << "1. Cuboid \n2. Cylinder \n3. Sphere \n4. Cube" << endl;
    int choice;
    cin >> choice;
    cout << "Enter Dimensions of the Product to be Shipped: " << endl;
    int len = 0, br = 0, ht = 0, rd = 0;
    switch (choice) {
        case 1:
            cout << "Enter the Length: ";
            cin >> len;
            cout << "Enter the Breadth: ";
            cin >> br;
            cout << "Enter the Height: ";
            cin >> ht;
            break;
        case 4:
            cout << "Enter the Length: ";
            cin >> len;
            br = len;
            ht = len;
            break;
        case 2:
            cout << "Enter the Height: ";
            cin >> ht;
            cout << "Enter the Radius: ";
            cin >> rd;
            len = rd * 2;
            br = rd * 2;
            break;
        case 3:
            cout << "Enter the Radius: ";
            cin >> rd;
            len = rd * 2;
            br = rd * 2;
            ht = rd * 2;
            break;
    }

    if (len <= 0 || br <= 0 || ht <= 0) {
        cout << "Invalid dimensions provided. Please enter positive values." << endl;
        return 1;
    }

    cout << "\nEnter the Number of products to be Shipped: ";
    int quant;
    cin >> quant;
    if (quant <= 0) {
        cout << "Invalid quantity. Please enter a positive number." << endl;
        return 1;
    }

    int inventory[3][5] = {
        {10, 12, 14, 16, 18},
        {8, 10, 12, 14, 16},
        {6, 8, 10, 12, 14}
    };

    int min_outer_cartons = numeric_limits<int>::max();
    int best_carton_index = -1;
    int best_orientation = 0;
    int best_fit_lengthwise = 0, best_fit_breadthwise = 0, best_fit_heightwise = 0;

    for (int i = 0; i < 5; ++i) {
        for (int o = 1; o <= 3; ++o) {
            int num_boxes_lengthwise = (inventory[0][i] > len + 2) ? (inventory[0][i] - 2) / len : 0;
            int num_boxes_breadthwise = (inventory[1][i] > br + 2) ? (inventory[1][i] - 2) / br : 0;
            int num_boxes_heightwise = (inventory[2][i] > ht + 2) ? (inventory[2][i] - 2) / ht : 0;

            if (num_boxes_lengthwise == 0 || num_boxes_breadthwise == 0 || num_boxes_heightwise == 0) {
                continue; // Skip this carton as it cannot fit the product in the current orientation
            }

            int max_products_packed = 0;
            if (o == 1) max_products_packed = num_boxes_lengthwise * num_boxes_breadthwise * num_boxes_heightwise;
            if (o == 2) max_products_packed = num_boxes_breadthwise * num_boxes_lengthwise * num_boxes_heightwise;
            if (o == 3) max_products_packed = num_boxes_heightwise * num_boxes_lengthwise * num_boxes_breadthwise;

            int needed_cartons= (quant + max_products_packed - 1) / max_products_packed;
            if (needed_cartons < min_outer_cartons && max_products_packed > 0) {
                min_outer_cartons = needed_cartons;
                best_carton_index = i;
                best_orientation = o;
                best_fit_lengthwise = num_boxes_lengthwise;
                best_fit_breadthwise = num_boxes_breadthwise;
                best_fit_heightwise = num_boxes_heightwise;
            }
        }
    }

    if (min_outer_cartons == numeric_limits<int>::max()) {
        cout << "No suitable carton found. Please check the dimensions and try again." << endl;
        return 1;
    }

    cout << "Optimal Packing Strategy:" << endl;
    cout << "Best orientation for packing: ";
    if (best_orientation == 1) {
        cout << "Length-wise" << endl;
        cout << "Products per row (lengthwise): " << best_fit_lengthwise << endl;
        cout << "Products per column (breadthwise): " << best_fit_breadthwise << endl;
        cout << "Products per stack (heightwise): " << best_fit_heightwise << endl;
    } else if (best_orientation == 2) {
        cout << "Breadth-wise" << endl;
        cout << "Products per row (breadthwise): " << best_fit_breadthwise << endl;
        cout << "Products per column (lengthwise): " << best_fit_lengthwise << endl;
        cout << "Products per stack (heightwise): " << best_fit_heightwise << endl;
    } else {
        cout << "Height-wise" << endl;
        cout << "Products per row (heightwise): " << best_fit_heightwise << endl;
        cout << "Products per column (lengthwise): " << best_fit_lengthwise << endl;
        cout << "Products per stack (breadthwise): " << best_fit_breadthwise << endl;
    }

    cout << "Best carton size: " << inventory[0][best_carton_index] << " x " << inventory[1][best_carton_index] << " x " << inventory[2][best_carton_index] << endl;
    cout << "Number of cartons required: " << min_outer_cartons << endl;
    cout << "All products have been packed." << endl;
    cout << "1 inch of space has been left through the height, width, and length for you to stuff packing." << endl;

    return 0;
}