Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi/főiskolai kategória, 2015. november 29.

2015. november 29. 10:40 – 2015. november 29. 15:40

Olajtelepek

A 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 „*” (ha nincs olaj a parcellában), vagy „@” (ha a parcella egy olajzárvány).

A kimenet specifikációja

Minden 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

  1. 1 1
  2. *
  3. 3 5
  4. *@*@*
  5. **@**
  6. *@*@*
  7. 1 8
  8. @@****@*
  9. 5 5
  10. ****@
  11. *@@*@
  12. *@**@
  13. @@@*@
  14. @@**@
  15. 0 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 0
  2. 1
  3. 2
  4. 2
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.