Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az S. 22. feladat (2006. december)

S. 22. Térbeli testet készíthetünk papírból, ha síkba rajzolt testhálóját papírból kivágjuk, majd megfelelően hajtogatjuk.

Készítsünk programot, mely egy pontjaival és éleivel meghatározott konvex poliéder (síkok által határolt 3 dimenziós test) testhálóját néhány helyen felvágva, torzítás nélkül síkba rajzolja a képernyőre. A síkba rajzolt ábra síkidomai legyenek egybevágóak a test oldallapjaival, ne fedjék egymást, és alkossanak egy összefüggő tartományt.

A program a bemeneti fájl nevét parancssori argumentumként kapja meg: s22.exe Bemenet.txt.

A bemeneti fájl első sora két egész számot tartalmaz: 3<n<30 és 6<k<300. Az ezután következő n sorban három egész szám található szóközzel elválasztva, melyek a test egy-egy csúcsának koordinátái (x;y;z). Az ezt követő k sor mindegyikében két egész szám található, melyek a test egy élén fekvő két pontjának sorszámai. A legkisebb sorszám az 1, mely a bemeneti fájl 2. sora által meghatározott pontra utal.

Példa:

Beküldendő a program megjegyzésekkel ellátott forráskódja (s22.pas, s22.cpp, ...), valamint rövid dokumentációja (s22.txt, s22.pdf, ...).

(10 pont)

A beküldési határidő 2007. január 15-én LEJÁRT.


Az alábbi file tartalmazza a mintamegoldást, illetve a javításhoz használt tesztadatokat.

s22.rar


Statisztika:

5 dolgozat érkezett.
10 pontot kapott:Gilián Zoltán.
8 pontot kapott:1 versenyző.
7 pontot kapott:1 versenyző.
5 pontot kapott:1 versenyző.
0 pontot kapott:1 versenyző.

A KöMaL 2006. decemberi informatika feladatai