使用矩阵进行二分搜索

Question

我有一个矩阵：矩阵的图片

我需要用二进制搜索来计算矩阵上有多少个大写字母。 这是我的代码：

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 4
#define M 4
int bigLetters(char** mat);
int main()
{
    char mat[M][N] = { 'H','i','k','o','A','B','x','z','F','K','Z','m','A','d','e','f' };
    printf("%d", bigLetters(mat));
    return 0;
}
int bigLetters(char** mat)
{
    int i, cnt = 0;
    int low, high, mid;
    for (i = 0;i < M;i++)
    {
        low = 0;
        high = N - 1;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (mat[i][mid] >= 'a' && mat[i][mid] <= 'z') high = mid - 1;
            else if (mat[i][mid] >= 'A' && mat[i][mid] <= 'Z' && mat[i][mid + 1] >= 'a' && mat[i][mid + 1] <= 'z')
            {
                cnt = cnt + mid + 1;
                low = high + 1;
            }
            else low = mid + 1;
        }
    }
    return cnt;
}

程序在第一个 If 语句中崩溃。 错误截图

我究竟做错了什么？