Tontti

input/code.cpp: In function 'int main()':
input/code.cpp:21:11: warning: unused variable 'maxz' [-Wunused-variable]
       int maxz=std::min(i,j);
           ^

#include <algorithm>
#include <iostream>
#include <vector>

int main(){
  int n,m,x;std::cin>>n>>m>>x;
  std::vector<std::vector<int>>C(n+1,std::vector<int>(m+1));
  for(int i=1;i<=n;++i){
    for(int j=1;j<=m;++j){
      char c;std::cin>>c;
      C[i][j]=C[i][j-1]+C[i-1][j]-C[i-1][j-1];
      C[i][j]+=c=='*';
    }
  }
  auto trees=[&](int i,int j,int z){
    return z>i||z>j?x+1:C[i][j]-C[i][j-z]-C[i-z][j]+C[i-z][j-z];
  };
  int count=0;
  for(int i=1;i<=n;++i){
    for(int j=1;j<=m;++j){
      int maxz=std::min(i,j);
      int hi=0,lo=0;
      for(int step=std::min(i,j);step;step/=2){
	while(trees(i,j,hi+step)<=x)++hi;
	while(trees(i,j,lo+step)<x)++lo;
      }
      if(trees(i,j,hi)!=x)continue;
      count+=hi-lo;
    }
  }
  std::cout<<count<<'\n';
}

Test 1

Subtask: 1

Verdict: ACCEPTED

Test 2

Subtask: 1

Verdict: ACCEPTED

Test 3

Subtask: 1

Verdict: ACCEPTED

Test 4

Subtask: 1

Verdict: ACCEPTED

Test 5

Subtask: 1

Verdict: ACCEPTED

Test 6

Subtask: 2

Verdict: ACCEPTED

Test 7

Subtask: 2

Verdict: ACCEPTED

Test 8

Subtask: 2

Verdict: ACCEPTED

Test 9

Subtask: 2

Verdict: ACCEPTED

Test 10

Subtask: 2

Verdict: ACCEPTED

Test 11

Subtask: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Subtask: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Subtask: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Subtask: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Subtask: 3

Verdict: TIME LIMIT EXCEEDED