Code Submission Evaluation System Login

CSES - Datatähti 2016 alku

Datatähti 2016 alku

Contest start:2015-09-28 00:00:00
Contest end:2015-10-12 00:00:00

Task list | Submit code | Submissions | Scoreboard | Statistics


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ä)