Tontti |
| Time limit: | 1.00 s |
| Memory limit: | 128 MB |
|
Uolevi haluaa ostaa metsästä tontin, joka on neliön muotoinen ja jossa on tarkalleen $x$ puuta. Kuinka monta tapaa Uolevilla on tontin valintaan?
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua $n$, $m$ ja $x$: metsän korkeus, metsän leveys ja haluttu puiden määrä.
Tämän jälkeen syötteessä on $n$ riviä, joista jokaisella on $m$ 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:
Osatehtävä 1 (14 pistettä)
Osatehtävä 2 (33 pistettä)
Osatehtävä 3 (53 pistettä)
