A sík egy tartománya a G négyzetrácsos hálóval van beborítva. A háló minden négyzete vizet vagy szárazföldet reprezentál. Adott egy tartományt leíró térkép. Azok a vizet reprezentáló négyzetek, amelyek vízszintesen vagy függőlegesen csatlakoznak egymáshoz, és teljes egészében szárazfölddel vannak körülvéve, tavat alkotnak. Adottak egy vizet reprezentáló négyzet koordinátái. Írjunk programot, mely meghatározza a négyzetet tartalmazó tó területét, azaz az adott tóhoz tartozó négyzetek számát!
Megjegyzések:
1. A tartományt fedő rács derékszögű, és 100x100-as
méretnél nem nagyobb.
2. Az Inputban 0 a szárazföldet reprezentálja.
3. Az Inputban 1 a vizet reprezentálja.
4. A tartományban több tó is lehet.
5. A négyzetrácsos hálót szárazföld veszi körül.
Bemenet:
Az 1. sor két egészet tartalmaz. Az első egy négyzet sor-, a második a négyzet oszlopindexe. A 2. sor a négyzetrács első sora. Az első karakter a G[1,1], a második a G[1,2], a harmadik a G[1,3], … értékét reprezentálja. A karakterek száma nem több 100-nál. A fennmaradó sorok a négyzetrács sorait reprezentálják.
Kimenet:
Az output egyetlen egész szám; az adott négyzetet tartalmazó tó területe. Az eredményt a képernyőre kell kiírni.
Példa:
|
INPUT.TXT |
OUTPUT |
|
2 3
|
10 |
(ACM regionális verseny 1990)