Program rozmieszczania prostokątów w arkuszu

damkur88 · Dołączył: 09 Lis 2011 Posty: 1

Pisze program dla robota którego zadaniem jest:

Po podaniu wymiaru arkusza tj. wysokości i szerokości, podajemy ilość prostokątów które mają zostać umieszczone w arkuszu, następnie kolejno podajemy długość i szerokość wszystkich prostokątów. Program wpisuje sobie dane prostokątów do tablicy szerokości i długości.
Następnie program sobie oblicza pola prostokątów i sortuje tablice danych z szerokością i długością prostokątów wg pól prostokątów od największych do najmniejszych.

Do tego miejsca mam napisany program, dalej chciałbym, aby program sprawdzał czy dany prostokąt mieści się w arkuszu, jeśli tak zostanie wyrysowany na arkuszu pisakiem przez robota, jeśli nie sprawdza kolejny prostokąt czy się mieści itd. Powinien to robić w sposób optymalny.

Czy wie ktoś jak to zrobić? nie wiem jak program powinien sobie wyznaczać punkty i je pamiętać aby kolejne prostokąty były umieszczane na prostokątach narysowanych wcześniej.

Proszę o pomoc potrzebne mi to do pracy inż. z góry dziękuję.

samolot · Dołączył: 26 Sty 2006 Posty: 5404 Skąd: Toruń

Wykorzystaj układ współrzędnych monitora.
Przyjmij , że lewym górnym rogiem arkusza jest lewy lewy róg kontenera , w którym rysujesz.
Tak będzie "do góry nogami" ale w implementacji programu to ułatwienie, bo nie trzeba zmieniać układu współrzędnych , już zdefiniowanego.
Współrzędne punktów , które sobie wyliczysz, możesz zapisywać w tablicy, albo też w zdefiniowanych do tego strukturach danych, zawierających wymiary prostokątów i ich odległość X, Y od początku układu.

Znając te dane , możesz na ekranie rysować te prostokąty i zasymulować proponowany układ prostokątów .
Jeśli będziesz widział efekt obliczeń na ekranie, będzie Ci łatwiej udoskonalać algorytm rozmieszczania.