Az I. 701. feladat (2026. május)

I. 701. Egy négyzethálós területen útvonalakat kell létrehozni. Az útvonalak a terület valamely oldalán indulnak, és a terület egy másik oldalán végződnek. Az útvonalak az egymással oldalaikkal szomszédos cellákból állnak. Minden útvonalat egy prímszám jelöl azokban a cellákban, ahol csak egy útvonal halad át. Két útvonal merőlegesen keresztezheti egymást. Ekkor a kereszteződésben lévő cella a két útvonal számának szorzatát kapja. Az útvonalak nem haladnak a terület szélén, azt csak az útvonal két végén érintik.

Az 1. ábrán néhány útvonal látható egy \(\displaystyle 11\times 11\)-es négyzethálóban.

1. ábra

2. ábra

A feladat az útvonalak megfelelő létrehozása az útvonalak kezdő helyzete alapján. Ekkor az 1 ábrán látható négyzetháló esetében a kiindulás a 2. ábrán látható négyzetháló lenne.

Készítsünk programot i701 néven, amely elkészíti az útvonalakat a kiinduló négyzetháló alapján.

A program standard bemenetének első sorában a terület méretét megadó \(\displaystyle N\) szám (\(\displaystyle 10\leq N\leq 20\)) szerepel. A következő négy sor a terület egyes oldalainak celláit adja meg az óramutató járásával megegyező irányban haladva, a bal felső sarokból indulva. Mind a négy sorban \(\displaystyle N\) szám található szóközzel elválasztva: ha a szám nulla, akkor a terület adott pontja üres, egyébként egy prímszám. A bemenet minden esetben olyan, hogy abból az útvonalak a fenti szabályok alapján létrehozhatók.

A program standard kimenetére írjuk ki a létrehozott útvonalakat tartalmazó teljes területet. A kimenet egy \(\displaystyle N\times N\) méretű HTML táblázat legyen. A nulla értéket tartalmazó cellák maradjanak üresen.

Példa:

Beküldendő egy tömörített i701.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2026. június 15-én LEJÁRT.

Statisztika:

Az I. 701. feladat értékelése még nem fejeződött be.

A KöMaL 2026. májusi informatika feladatai