有没有三维装箱算法

冷渣渣

RT  感谢大佬

计算箱子能不能装得下物品

xdj123

using System;
using System.Collections.Generic;

public class Box
{
    public int Length { get; set; }
    public int Width { get; set; }
    public int Height { get; set; }
    public bool IsPacked { get; set; }

    public Box(int length, int width, int height)
    {
        Length = length;
        Width = width;
        Height = height;
        IsPacked = false;
    }
}

public class Container
{
    public int Length { get; set; }
    public int Width { get; set; }
    public int Height { get; set; }

    public Container(int length, int width, int height)
    {
        Length = length;
        Width = width;
        Height = height;
    }
}

public class PackingAlgorithm
{
    public List<Box> PackBoxes(List<Box> boxes, Container container)
    {
        List<Box> packedBoxes = new List<Box>();
        List<Box> unpackedBoxes = new List<Box>(boxes); // 将所有箱子标记为未装载状态

        while (unpackedBoxes.Count > 0)
        {
            Box bestFitBox = null;
            int bestFitVolume = int.MaxValue;

            foreach (Box box in unpackedBoxes)
            {
                if (box.Length <= container.Length && box.Width <= container.Width && box.Height <= container.Height)
                {
                    int volume = box.Length * box.Width * box.Height;
                    if (volume < bestFitVolume)
                    {
                        bestFitBox = box;
                        bestFitVolume = volume;
                    }
                }
            }

            if (bestFitBox != null)
            {
                packedBoxes.Add(bestFitBox);
                bestFitBox.IsPacked = true;
                container.Length -= bestFitBox.Length;
                container.Width -= bestFitBox.Width;
                container.Height -= bestFitBox.Height;
                unpackedBoxes.Remove(bestFitBox);
            }
            else
            {
                break; // 无法找到适合的箱子
            }
        }

        return packedBoxes;
    }
}

public class Program
{
    public static void Main(string[] args)
    {
        List<Box> boxes = new List<Box>()
        {
            new Box(10, 5, 7),
            new Box(8, 6, 4),
            new Box(3, 9, 2),
            new Box(5, 4, 6),
            new Box(7, 7, 7)
        };

        Container container = new Container(20, 15, 12);

        PackingAlgorithm algorithm = new PackingAlgorithm();
        List<Box> packedBoxes = algorithm.PackBoxes(boxes, container);

        Console.WriteLine("装箱结果：");
        foreach (Box box in packedBoxes)
        {
            Console.WriteLine($"长：{box.Length}  宽：{box.Width}  高：{box.Height}");
        }
    }
}