矩阵最长递增路径

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 递增路径的最大长度
 * @param matrix int整型二维数组 描述矩阵的每个数
 * @param matrixRowLen int matrix数组行数
 * @param matrixColLen int* matrix数组列数
 * @return int整型
 */

#include <stdbool.h>
#include <stdlib.h>
struct Node {
    int m;
    int n;
    int val;
    int idx;
    struct Node* next;
};


bool ifcollision(int m, int n, struct Node* pfirst, int maxm, int maxn) {

    while (pfirst != NULL) {
        if (m == pfirst->m && n == pfirst->n) return true;
        pfirst = pfirst->next;
    }
    if (m >= maxm || n >= maxn || m < 0 || n < 0) {
        return true;
    }
    return false;
}






void walk(int** matrix, int matrixRowLen, int matrixColLen, struct Node* pfirst,
          struct Node* pplastnode, int* maxlen) {

    struct Node* curlast =  (struct Node*)malloc(sizeof(struct Node));
    int lastm = pplastnode->m, lastn = pplastnode->n;
    if (pplastnode->idx > *maxlen) *maxlen = pplastnode->idx;
    for (int i = 1; i >= -1; i--) {
        for (int j = 1; j >= -1; j--) {
            if ((i != 0 && j != 0) || (i == 0 && j == 0)) continue;
            if ( !ifcollision(lastm + i, lastn + j, pfirst, matrixRowLen, matrixColLen) &&
                    (matrix[lastm + i][lastn + j] > pplastnode->val)) {
                //printf(">> curm = %d curn = %d val = %d ", curm, curn, curlast->val);
                //printf("next val =%d\n", matrix[curm + i][curn + j]);
                curlast->m = lastm + i;
                curlast->n = lastn + j;
                curlast->idx = pplastnode->idx + 1;
                curlast->val = matrix[lastm+i][lastn+j];
                curlast->next = NULL;
                pplastnode->next = curlast;
                walk(matrix, matrixRowLen,  matrixColLen, pfirst, curlast, maxlen);
            }
        }
    }
    free(curlast);
}

int solve(int** matrix, int matrixRowLen, int* matrixColLen ) {

    int m, n;
    int maxlen = 0;
    struct Node* pfirstnode;
    struct Node* firstnode = (struct Node*)malloc(sizeof(struct Node));
    for (int row = 0; row < matrixRowLen; row++) {
        for (int col = 0; col < *matrixColLen; col++) {
            //printf("matrix[%d][%d] = %d\n", row, col, matrix[row][col]);
            pfirstnode = firstnode;
            m = row;
            n = col;
            firstnode->m = m;
            firstnode->n = n;
            firstnode->idx = 1;
            firstnode->val = matrix[row][col];
            firstnode->next = NULL;
            walk(matrix, matrixRowLen, *matrixColLen, pfirstnode, firstnode, &maxlen);
            //printf("%d\n", maxlen);
            //break;
        }
        //break;
    }
    free(firstnode);
    //printf("%d %d %d\n",m,n, minnumb);
    return maxlen;
}