- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi haluaa ostaa metsästä tontin, joka on neliön muotoinen ja jossa on tarkalleen puuta. Kuinka monta tapaa Uolevilla on tontin valintaan?
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua , ja : metsän korkeus, metsän leveys ja haluttu puiden määrä.
Tämän jälkeen syötteessä on riviä, joista jokaisella on merkkiä. Nämä rivit kuvaavat metsän. Merkki .
tarkoittaa tyhjää kohtaa, ja merkki *
tarkoittaa puuta.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: montako tapaa Uolevilla on tontin valintaan?
Esimerkki
Syöte:
4 6 3 ..**.. **.... *...*. ..*...
Tuloste:
3
Rajat
Kaikissa osatehtävissä pätee: