Informatika gyűjtemény

Egy szinttel feljebb Négyzetek

2004050607080910

NézetNyomtat

Négyzetek

Stanford Local Programming Contest, 2008, 2. feladat
Norbi négyzeteket szeret festeni. Van egy sajátos módszere, amivel szürkeárnyalatos képeit festi: elindul néhány "magból", ezeket feketére festi, majd belőlük kiindulva, koncentrikus négyzeteket képez, és a külső rétegeket egyre világosabb szürkeárnyalattal színezi. Ha több ilyen növekvő tartomány találkozik, akkor mindig a sötétebb árnyalatot választja Norbi.

Feladat

Miután Norbi elhelyezte a "magokat", szeretné tudni, hány árnyalatra lesz szüksége a kép megfestéséhez. Készítsünk programot ennek kiszámítására!

Bemenet

A bemenet több tesztadatot tartalmaz, üres sorokkal elválasztva, végül egy "0 0 0" sorral zárva. Egy tesztadat első sora a kép méreteit adja meg, és a magok számát: "sor oszlop darabszám", mindegyik 1 és 1000 közé esik. A következő "darabszámnyi" sor a magok helyét adja meg "sor oszlop" alakban, és feltehetjük, hogy az adatok jók, tényleg a vászon belső pontjait határozzák meg.

Kimenet

A kimenet minden sora egy számot tartalmaz, a megfelelő tesztadatban szükséges szürkeárnyalatok számát.

Példák

boxes.inboxes.out
10 8 3
3 3
7 7
10 2

2 2 1
1 2

0 0 0
6
2

Tesztadatok