#include <stdio.h>
#include <string.h>
#define N 105
int n, m, i, j, k, c, a[N];
char s[N][N];
int ok(int x, int y, int z){
    if(s[x][y] != '#') return 0;
    if(s[x+z][y+z] != '#') return 0;
    if(s[x+z][y-z] != '#') return 0;
    if(s[x-z][y-z] != '#') return 0;
    if(s[x-z][y+z] != '#') return 0;
    return 1;//中心及四个方向均是#才行
}
int main(){
    memset(s, '.', sizeof(s));
    scanf("%d%d", &n, &m);
    for(i=1; i<=n; i++){
        scanf("%s", s[i]+1);
    }
    c = n<m ? n : m;
    for(i=1; i<=n; i++){
        for(j=1; j<=m; j++){//枚举中心
            for(k=1; k<=c; k++){//枚举边长
                if(!ok(i, j, k)) break;
            }
            a[k-1]++;//长度为k-1的增加1个
        }
    }
    for(i=1; i<=c; i++) printf("%d ", a[i]);
    return 0;
}

作者 crxis

发表回复