|
|||
OlajtelepekA GeoSurvComp földtani kutatóintézet felelős a föld alatti olajtelepek feltárásáért. A cég egy időben egy nagy, téglalap alakú földön dolgozik, amelyet egy négyzetrács kialakításával feloszt sok négyzet alakú parcellára. Ezután külön-külön megvizsgálja az egyes parcellákat egy érzékelő berendezéssel, hogy megállapítsa, van-e bennük olaj. Az olajat tartalmazó parcellát zárványnak nevezzük. Két szomszédos zárvány ugyanahhoz az olajtelephez tartozik. Az olajtelepek meglehetősen nagyok is lehetnek és sok zárványból állhatnak. A feladatod annak megállapítása, hogy egy négyzetrácson hány különböző olajtelep található. A bemenet specifikációja
A bemenet egy vagy több négyzetrácsot tartalmaz. Minden rács egy olyan sorral kezdődik,
amelyben m és n, a rács sorainak és oszlopainak száma szerepel egy
szóközzel elválasztva. Ha m = 0, az a bemenet végét jelenti; egyébként
1 ≤ m ≤ 100 és
1 ≤ n ≤ 100. Ezt m sor követi, amelyek
mindegyike n karakterből áll (nem számítva a sorvégjeleket). Minden karakter egy
parcellát reprezentál, és vagy „ A kimenet specifikációjaMinden rácsra a különböző olajtelepek számát kell a kimenetre írni. Két különböző zárvány akkor tartozik ugyanahhoz az olajtelephez, ha vízszintesen, függőlegesen vagy átlósan szomszédosak egymással. Egyik olajtelep sem tartalmaz 100-nál több zárványt. Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01. |