// PlanoraPolcOptimizerV2 — Windows Forms logika, polc- és termék magassággal, csoportos elhelyezéssel

using System;

using System.Collections.Generic;

using System.Linq;

​

namespace PlanoraPolcOptimizerV2

{

    public class Program

    {

        public static void Main(string[] args)

        {

            // Példa termékek és polcok

            List<Termek> termekek = new List<Termek>

            {

                new Termek() { Nev = "Audiokábel", Meret = 9, Magassag = 23, Darab = 22 },

new Termek() { Nev = "Videókábel", Meret = 10, Magassag = 18, Darab = 45 },

new Termek() { Nev = "Adapterek/Átalakítók", Meret = 12, Magassag = 15, Darab = 28 },

new Termek() { Nev = "Antenna kábel, kiegészítő", Meret = 9, Magassag = 23, Darab = 16 },

new Termek() { Nev = "Internet kábel", Meret = 23, Magassag = 8, Darab = 16 },

new Termek() { Nev = "Számtech. Kábel (adatkábel)", Meret = 23, Magassag = 8, Darab = 22 },

new Termek() { Nev = "Hosszabbító, elosztó", Meret = 10, Magassag = 25, Darab = 70 },

new Termek() { Nev = "Utazó adapter", Meret = 10, Magassag = 15, Darab = 6 },

new Termek() { Nev = "Újratölthető elem", Meret = 20, Magassag = 27, Darab = 8 },

new Termek() { Nev = "Elem ", Meret = 45, Magassag = 32, Darab = 25 },

​

​

            };

​

            List<Polc> polcok = new List<Polc>

            {

                new Polc() { Kapacitas = 400, Magassag = 20 },

                new Polc() { Kapacitas = 400, Magassag = 20 },

                new Polc() { Kapacitas = 400, Magassag = 25 },

                new Polc() { Kapacitas = 400, Magassag = 30 },

                new Polc() { Kapacitas = 400, Magassag = 30 },

                new Polc() { Kapacitas = 400, Magassag = 30},

                new Polc() { Kapacitas = 400, Magassag = 30},

                new Polc() { Kapacitas = 400, Magassag = 30},

                new Polc() { Kapacitas = 400, Magassag = 30},

                new Polc() { Kapacitas = 400, Magassag = 30},

                new Polc() { Kapacitas = 400, Magassag = 30}

            };

​

            Optimalizalas(termekek, polcok);

        }

​

        public static void Optimalizalas(List<Termek> termekek, List<Polc> polcok)

        {

            foreach (var p in polcok)

            {

                p.Termekek.Clear();

            }

​

            // Termékek sorbarendezése méret szerint csökkenő sorrendbe

            var rendezettTermekek = termekek.OrderByDescending(t => t.Meret).ToList();

​

            string eredmeny = "";

​

            foreach (var termek in rendezettTermekek)

            {

                bool elhelyezve = false;

​

                foreach (var polc in polcok)

                {

                    int szabad = polc.SzabadHely();

                    if (szabad >= termek.Meret * termek.Darab && polc.Magassag >= termek.Magassag)

                    {

                        // ha van elég hely a teljes darabszámnak, felrakjuk

                        for (int db = 0; db < termek.Darab; db++)

                        {

                            polc.Termekek.Add(new Termek() { Nev = termek.Nev, Meret = termek.Meret, Magassag = termek.Magassag });

                        }

                        elhelyezve = true;

                        break;

                    }

                }

​

                if (!elhelyezve)

                {

                    // ha sehová nem fért el a teljes mennyiség, akkor külön-külön próbáljuk elhelyezni

                    int darabFelrakva = 0;

​

                    foreach (var polc in polcok)

                    {

                        while (polc.SzabadHely() >= termek.Meret && polc.Magassag >= termek.Magassag && darabFelrakva < termek.Darab)

                        {

                            polc.Termekek.Add(new Termek() { Nev = termek.Nev, Meret = termek.Meret, Magassag = termek.Magassag });

                            darabFelrakva++;

                        }

                    }

​

                    if (darabFelrakva < termek.Darab)

                    {

                        eredmeny += $"{termek.Nev} ({termek.Magassag} cm) {termek.Darab - darabFelrakva} db nem fért fel egyik polcra sem.\n";

                    }

                }

            }

​

            for (int i = 0; i < polcok.Count; i++)

            {

                var polc = polcok[i];

                eredmeny += $"Polc ({polc.Kapacitas}×{polc.Magassag}):\n";

                foreach (var t in polc.Termekek)

                {

                    eredmeny += $"{t.Nev} ({t.Meret}×{t.Magassag})\n";

                }

                eredmeny += $"  Szabad hely: {polc.SzabadHely()}\n";

                eredmeny += $"  Telítettség: {polc.TelitetsegiSzazalek():F1}%\n\n";

            }

​

            Console.WriteLine(eredmeny);

        }

    }

​

    public class Termek

    {

        public string Nev;

        public int Meret;

        public int Magassag;

        public int Darab;

    }

​

    public class Polc

    {

        public int Kapacitas;

        public int Magassag;

        public List<Termek> Termekek = new List<Termek>();

​

        public int SzabadHely()

        {

            int foglalt = 0;

            foreach (var t in Termekek)

            {

                foglalt += t.Meret;

            }

            return Kapacitas - foglalt;

        }

​

        public double TelitetsegiSzazalek()

        {

            return (double)(Kapacitas - SzabadHely()) / Kapacitas * 100;

        }

    }

}

​