BEMENET (input):
15 5
0 0 1 0 0
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 1 0 1 0
0 0 1 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
1 0 0 0 1
0 0 1 0 0
0 0 0 1 0

KIMENET (output):
6

A homokviharok visszatérése nem az egyetlen id®járási tényez®, amely a Mars kolonizálását fenyegeti.
Mivel a Mars légköre nagyon ritka, ezért az ¶rb®l érkez® meteorzáporok és ¶rszemét nem ég el a légkörbe
való belépéskor és komoly károkat okozhat. Szerencsére erre a körülményre már fel van készülve a kolónia,
el®död, Dr. Halliburton korábban épített egy robotot, amely képes elkapni a közvetlen veszélyt okozó
zuhanó tárgyakat.
Sajnos azonban a radarok felfedezték, hogy egy minden eddiginél nagyobb meteorraj tart a kolónia
felé. A probléma, hogy ilyen nagy mennyiség¶ meteortól a robot sem tudja egymaga megvédeni a kolóniát, ezért rakétákkal kell kil®ni azokat a meteorokat, amelyek átjutnának a robot által képzett védelmi
vonalon. Azonban ezeknek a védelmi rakétáknak a megépítése nagy mennyiség¶ id®t és nyersanyagot von
el az épületek meger®sítését®l és az egyéb felkészülést®l. A kolónia jöv®je tehát ismét rajtad múlik, mint
informatikus neked kell meghatároznod, hogy hány rakétára lesz szükség, azaz hány meteor jutna át a
robot védelmi rendszerén.
A feladatot komplikálja, hogy a Dr. Halliburton jelszava nélkül a robot forráskódjához nem férsz hozzá.
Azt azonban tudod, hogy a robot intelligenciája kezdetleges, s®t el®död feljegyzéseib®l a viselkedését is
teljes mértékben ismered. A robot vízszintesen mozog balra vagy jobbra egy sín mentén, és megsemmisíti
a beérkez® meteorokat. A meteorzápor érkezését egyenletes id®szeletekre osztjuk fel. A robot szenzorai
mindig csak az aktuális id®szeletben érkez® meteor helyzetét érzékelik. A robot id®szeletenként egyet tud
lépni. A robot a mozgását az alábbi szabályok szerint végzi:
ˆ A legels® id®szeletben még van ideje kiválasztani a megfelel® pozíciót, így balról jobbra az els®
meteort garantáltan elkapja, tulajdonképpen ez a kiindulási pontja.
ˆ Amennyiben egy lépéssel meg tud semmisíteni egy meteort az adott id®szeletben, akkor ezt a lépést
megteszi. Ha azonban nem csak egy meteort tudna így megsemmisíteni az adott id®szeletben, akkor
döntésképtelen, így nem mozdul, akkor sem, ha ezzel akár egyet sem kap el.
ˆ Amennyiben a következ® lépésével nem tudna egy meteort sem elkapni, arra mozdul, amerre az
adott id®szeletben több meteort lát.
ˆ Minden egyéb esetben mozdulatlan marad.

Továbbiak a képekben.
Nem kaptunk "feladat.c"-t, csak hogy mi a bemenet meg mi a kimenet.