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. Egy hatalmas négyzethálós terület () négyzetét () egy-egy fa foglalja el. Egy mókus észrevette, hogy bármelyik fáról bármelyikre el tud jutni csak élszomszédos négyzeteken álló fák közötti ugrásokkal. A fákat tartalmazó négyzetek által alkotott összefüggő területben azért lehetnek lyukak, azaz fákat nem tartalmazó négyzetek. Határozzuk meg az erdő külső kerületét, amibe a lyukak nem számítanak bele. A program olvassa be a standard input első sorából -t, majd a következő sorból a fák koordinátáit (), és írja a standard output első és egyetlen sorába a kerület nagyságát.
Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül. Beküldendő egy tömörített s107.zip állományban a program forráskódja, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható. |