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.in | boxes.out |
|
10 8 3 3 3 7 7 10 2 2 2 1 1 2 0 0 0 |
6 2 |