算法 || 洛谷 l002 过河卒 c语言递归递推解法空间压缩

最新推荐文章于 2023-10-31 23:29:26 发布

睡不醒的大南

最新推荐文章于 2023-10-31 23:29:26 发布

阅读量825

点赞数 1

分类专栏：题解文章标签： c语言算法 leetcode

本文链接：https://blog.csdn.net/weixin_47029896/article/details/120356983

版权

leetcode l002 过河卒 c语言递归递推解法

(题目链接) [https://www.luogu.com.cn/problem/P1002]

递归解法

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

long long shortest_path (int x, int y, int m, int n, long long (*hash)[21]) {
   
    if(hash[x][y] == -1) {
   
    	
        //把马和马踩的地方设置为0
        if((abs(x - m) == 2 && abs(y - n) == 1) || (abs(x - m) == 1 && abs(y - n) == 2) || (x == m && y == n)) {
   
            hash[x][y] = 0;                
        } else if(x == 0 && y == 0) {
   
            hash[x][y] = 1; 
        } else {
   
            //如果是边上的话，上面的路不能走
             hash[x][y] =