LeetCode-36.有效的数独

一、C实现

1. 参考：https://juejin.cn/post/6893520419253714951

2. 实现

#include <stdio.h>

/* 验证二维数组的打印 */
void arr_process(int (*arr)[3], int sz)
{
    int i, j;

    for (i = 0; i < sz; i++) {
        for (j = 0; j < 3; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int is_valid_shudu_ku(int (*arr)[9], int sz)
{
    int i, j, si, v;
    int row[9][10] = {{0}};
    int clo[9][10] = {{0}};
    int sub[9][10] = {{0}};

    for (i = 0; i < sz; i++) {
        for (j = 0; j < 9; j++) {
            if (arr[i][j] != '.') {
                si = i/3*3 + j/3;
                v = arr[i][j] - '0'; //将'0'-'9' --> 0-9
                if (row[i][v] == 1) {
                    printf("row: i=%d, v=%d\n", i, v);
                    return 0;
                };
                row[i][v] = 1;
                if (clo[j][v] == 1) {
                    printf("clo: j=%d, v=%d\n", j, v);
                    return 0;
                };
                clo[j][v] = 1;
                if (sub[si][v] == 1) {
                    printf("sub: si=%d, v=%d\n", si, v);
                    return 0;
                }
                sub[si][v] = 1;
            }
        }
    }

    return 1;
}


int main()
{
    int arr[][9] = {
        {'8', '3', '.', '.', '7', '.', '.', '.', '.'},
        {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
        {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
        {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
        {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
        {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
        {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
        {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
        {'.', '.', '.', '.', '8', '.', '.', '7', '9'},
    };
    
    printf("ret=%d\n", is_valid_shudu_ku(arr, 9));
    
    return 0;
}