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 I/S. 47. feladat (2020. október)

I/S. 47. Adél és Bence a következő játékot játsszák: Adél rajzol egy \(\displaystyle N\) szélességű és \(\displaystyle N\) magasságú egységoldalú négyzetekből álló négyzethálót, majd minden mezőbe beír egy egész számot. Ezután Bence választ egy \(\displaystyle K\) pozitív egész számot, és rajzol egy \(\displaystyle 3\cdot 3\) db, \(\displaystyle K\) oldalhosszú négyzetekből álló hálót úgy, hogy \(\displaystyle 3K\le N\) legyen. Ezután a saját \(\displaystyle K\) oldalú négyzetei közül kiszínez tetszőlegesen \(\displaystyle X\) darabot (\(\displaystyle 1\le X\le 9)\), majd a saját mintáját ráilleszti a számozott négyzetrácsra úgy, hogy szélei a rácsvonalakra illeszkedjenek és a minta ne lógjon le a négyzetrácsról. Bence pontszáma a színezett terület által lefedett mezőkben lévő számok összege. Adjuk meg, hogy legföljebb hány pontot szerezhet Bence.

Bemenet: az első sor tartalmazza az \(\displaystyle N\) számot. A következő \(\displaystyle N\) sor mindegyike \(\displaystyle N\) számot tartalmaz, a mezőkbe írt számokat. Az \(\displaystyle i\)-edik sor \(\displaystyle j\)-edik eleme \(\displaystyle A_{i,j}\).

Kimenet: az elérhető legnagyobb pontszám.

Példa:

Korlátok: \(\displaystyle 3\le N\le 100\), \(\displaystyle -1000\le A_{i,j}\le 1000\), Adél biztosan írt nemnegatív számot. Időkorlát: 0,5 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle N\le 10\).

Beküldendő egy is47.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2020. november 16-án LEJÁRT.


Statisztika:

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


A KöMaL 2020. októberi informatika feladatai