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. 517. feladat (2020. október)

I. 517. Bűvös négyzetnek nevezzük az \(\displaystyle N\times N\) darab szám négyzetes elrendezését, amelyben minden sor, minden oszlop és mind a két átló összege ugyanaz a szám. Az ördögkeret olyan bűvös négyzet, amelynek a legkülső keretét elhagyva is bűvös négyzetet kapunk. Lehetséges, hogy egy ördögkeretben több koncentrikus bűvös négyzet van egymásba ágyazva, ilyenkor a bűvös négyzet külső kereteit elhagyva végül egy olyan belső elrendezéshez jutunk, amely már nem bűvös négyzet.

3 mélységű ördögkeret

Készítsünk programot i517 néven, amely egy \(\displaystyle N\times N\) számból álló négyzetről meghatározza, hogy milyen mélységben tartalmaz bűvös négyzeteket egymásba ágyazva. Ha ez a szám 0, akkor már a kiinduló elrendezés sem volt bűvös négyzet.

A program standard bemenetének első sorában az \(\displaystyle N\) (\(\displaystyle N\le 30\)) található, amely a sorok és oszlopok száma. A következő \(\displaystyle N\) sorban \(\displaystyle N\) darab nemnegatív szám szerepel.

A program standard kimenetén egy szám szerepeljen, az ördögkeret egymásba ágyazott bűvös négyzeteinek mélysége. Ha a kiindulási állapot nem bűvös négyzet, akkor 0-t írjunk ki.

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

(10 pont)

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


Statisztika:

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


A KöMaL 2020. októberi informatika feladatai