ソースコード
#include<bits/stdc++.h>
using namespace std;
int N, H, W;
string F[20];
int main(){
int temph[12] = {}, tempw[12] = {};
cin>>N>>H>>W;
for(int i = 0; i < H; i++){
cin>>F[i];
for(int j = 0, count=0; j < W; j++){
if(F[i][j] == '.')count++;
if(j == W-1 || F[i][j]=='#'){
tempw[count]++;
count = 0;
}
}
}
for(int i = 0; i < W; i++){
for(int j = 0, count=0; j < H; j++){
if(F[j][i] == '.')count++;
if(j == H-1 || F[j][i]=='#'){
temph[count]++;
count = 0;
}
}
}
for(int i = 1; i <= N; i++){//cout<<endl<<i<<endl;
int ansa = 0, ansb = 0;
for(int j = i; j <= W; j++){//cout<<j<<" "<<tempw[j]<<endl;
ansa += (j/i)*tempw[j];
}//cout<<endl;
for(int j= i; j <= H; j++){//cout<<j<<" "<<temph[j]<<endl;
ansb += (j/i)*temph[j];
}
/*for(int i = 1; i <= H; i++){
for(int j = i; j < W; j++){
ansa +=tempw[i][j]/N;
}
}
for(int i = 1; i <= W; i++){
for(int j = i; j < H; j++){
ansb +=temph[j][i]/N;
}
}
*/
cout<<max(ansa,ansb)<<endl;
}
return 0;
}