Tontti

#!/usr/bin/env python
# -*- coding: utf-8 -*-

from sys import stdin
from sys import stdout

def readline():
    return stdin.readline().strip()


row1 = readline().split(' ')
n = int(row1[0]) # Korkeus
m = int(row1[1]) # Leveys
x = int(row1[2]) # Tavoite

metsa = []
for i in range(n):
    row = readline()
    arr = []
    for char in row:
        if char == '*':
            arr.append(True)
        else:
            arr.append(False)
    metsa.append(arr)
    
vaihtoehtoja = 0

for x1 in range(n):
    for y1 in range(m):
        for w in xrange(1, min(n-x1, m-y1)):
            val = 0
            for x2 in range(x1, x1+w):
                for y2 in range(y1, y1+w):
                    if metsa[x2][y2]:
                        val += 1
            if val == x:
                vaihtoehtoja += 1
print(vaihtoehtoja)

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED