Feladat: I.103 Korcsoport: - Nehézségi fok: -
Füzet: 2005/április, 228. oldal  PDF  |  MathML 
Témakör(ök): Feladat
Hivatkozás(ok):Feladatok: 2005/február: I.98, 2005/március: I.100

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Kísérletezzünk, gondolkozzunk!
Van egy m×n-es négyzetrácsunk (m és n pozitív egész számok), melynek egyes négyzeteire egységnégyzet alapú hasábot állítottunk. A test elöl-, illetve oldalnézeti képe (árnyéka) oszlopdiagram-szerű lesz. Az egyes téglalapok magasságát az u1, u2, ..., um és v1, v2, ..., vn számokkal adjuk meg.
Írjunk programot, amelybe inputként beírva az m, n, u1, u2, ..., um és v1, v2, ..., vn számokat az I. 100. feladatban leírt formában, kiszámítja az azokhoz tartozó (egyik) minimális térfogatú testet leíró mátrixot ‐ vagy kiírja, hogy nem létezik ilyen test, és jelölje meg azokat az adatokat, amelyek miatt nincs ilyen test.
Feladatunk az I. 98.-as feladat egy megfordítása: ott az oszlopokból álló testet egyértelműen megadó mátrixból kellett meghatározni a vetületeket, most a vetületekből kell meghatározni a lehetséges legkisebb testet.

 
 

Beküldendő egy TEXT fájl (i103.txt), amely tartalmazza az algoritmus pontos leírását és annak részletes indoklását, hogy a leírt algoritmus minden esetben jól dönti el, hogy van-e adott tulajdonságú test, és ha van, az algoritmus valóban a kívánt tulajdonságú testet adja meg, valamint a program (i103.pas, ...).