蓝桥题库(X图形(矩阵))

蓝桥题库(X图形(矩阵))_第1张图片

题目剖析:

简单来说就是找到一个由字母组成的X图形,且每个边上的字母都与中心点的字母相同

算法设计:

1.从中心点向外辐射,每找到一个这样的图形,则次数加一

2.从最外层向中心点靠拢,如果中间遇到不满足条件的情况,则将次数置为0,然后重新开始计数

代码实现:

#include 
#include 
int main()
{
    // 请在此输入您的代码
    int m, n;
    char ch[1000][1000];
    scanf("%d%d", &n, &m);
    getchar();
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            scanf("%c", &ch[i][j]);
        }
        getchar();
    }
    int count, sum = 0;
    for (int i = 1; i < n - 1; i++)
    {
      count = 0;//中心点每换一次,计数器置为0
        for (int j = 1; j < m - 1; j++)
        {
            count = 0;
            for (int k = (i < (n - i) ? i : (n - i)) < (j < (m - j) ? j : (m - j)) ? (i < (n - i) ? i : (n - i)) : (j < (m - j) ? j : (m - j)); k > 0; k--)//找到不超过边界的最大边界
            {
                count++;
                if (ch[i][j] != ch[i - k][j - k] || ch[i][j] != ch[i + k][j - k] || ch[i][j] != ch[i - k][j + k] || ch[i][j] != ch[i + k][j + k])
                    count = 0;
            }
            sum += count;//把每次计数结果进行加和
        }
    }
    printf("%d", sum);
    return 0;
}

你可能感兴趣的:(矩阵,c语言,c++)