Tontti

import java.util.*;
public class Puut {
	public static void main(String[] args) {
		IO io = new IO();
	
		int n, m, x;
		n = io.nextInt();
		m = io.nextInt();
		x = io.nextInt();
		
		char k[][] = new char[n][];
		for (int i = 0; i < n; i++) k[i] = io.next().toCharArray();
		
		int a = 0;
		for (int i = (int)Math.sqrt(x); i <= Math.min(n, m); i++) {
			for (int X = 0; X < m-i+1; X++) {
				int p = 0;
				for (int x_ = 0; x_ < i; x_++)
				for (int y_ = 0; y_ < i; y_++)
					p += k[y_][X+x_] == '*' ? 1 : 0;
				int Y = 0;
				do {
					//System.err.println("(" + X + ", " + Y + ")x" + i + " = " + p); 
					if (p == x) { a++; }
					if (Y >= n-i) break;
					for (int x_ = 0; x_ < i; x_++)
						p -= k[Y][X+x_] == '*' ? 1 : 0;
					for (int x_ = 0; x_ < i; x_++)
						p += k[Y+i][X+x_] == '*' ? 1 : 0;
					Y++;
				} while (true);
			}
		}
		
		io.println(a);
		
		io.close();
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

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