老鼠吃奶酪问题的MySQL实现

用数据库的方法找出从入口（左下角方格（0，0））经过迷宫到达出口（右上角方格（7，3））的所有路径。

要求1：只能走到与它相邻（四邻域：上、下、左、右相邻）的上，且不能走重复路径。

要求2：避开方块（3，2）的陷阱。

WITH RECURSIVE
path(x, y, paths) AS (SELECT 0, 0, CAST(CONCAT('(0, 0)') AS CHAR(1024))UNIONSELECT x+1, y, CAST(CONCAT(paths, ', ', '(', x+1, ',', y, ')') AS CHAR(1024)) FROM path WHERE x+1 <= 7 AND NOT (x+1 = 3 AND y = 2)UNION SELECT x, y+1, CAST(CONCAT(paths, ', ', '(', x, ',', y+1, ')') AS CHAR(1024)) FROM path WHERE y+1 <= 3 AND NOT (x = 3 AND y+1 = 2)
)
SELECT paths FROM path WHERE x = 7 AND y = 3;

需要注意path的长度，需要使用CAST来避免数据过长

老鼠吃奶酪问题的MySQL实现相关推荐

【记忆化搜索】老鼠吃奶酪
woc,这种DP用记忆化搜索就很好写啊,老师之前说要建图什么的让我一直望而生畏,实际上记忆化一下就好了啊啊啊啊啊啊如果图中不存在环而是个DAG就可以用记忆化搜索写,否则就得手动建图跑最短路 4559 ...
BFS老鼠吃奶酪AOJ0558
题意: 在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪.有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪.老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃 ...
利用深度优先搜索算法解决老鼠吃奶酪问题(python)
问题描述一只老鼠位于迷宫左下角(0,0),迷宫中的数字9处有块大奶酪.0表示墙,1表示可通过路径.试给出一条可行的吃到奶酪的路径:若没有返回空. 假定迷宫是4连通的,即:老鼠只能上下左右走,不能斜着 ...
P1433 吃奶酪(状压dp)
洛谷 / 题目列表 / 题目详情 P1433 吃奶酪提交 23.28k 通过 9.30k 时间限制 1.00s 内存限制 125.00MB 题目描述房间里放着n块奶酪.一只小老鼠要把它们都吃掉,问 ...
【算法】Mice and Cheese 老鼠和奶酪 Greedy
文章目录 Mice and Cheese 老鼠和奶酪问题描述: 分析代码 Tag Mice and Cheese 老鼠和奶酪问题描述: 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一 ...
LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
老鼠和奶酪[LC2611] 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第 ...
Leetcode.2611 老鼠和奶酪
题目链接 Leetcode.2611 老鼠和奶酪 Rating : 1663 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如 ...
2023-06-07 LeetCode每日一题（老鼠和奶酪）
2023-06-07每日一题一.题目编号 2611. 老鼠和奶酪二.题目链接点击跳转到题目位置三.题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i ...

老鼠吃奶酪问题的MySQL实现

老鼠吃奶酪问题的MySQL实现相关推荐

最新文章

热门文章