本帖最后由 cmaks 于 2025-1-22 15:33 编辑
年关将近,打开Tao宝看未到货快递状态,看到首页有许愿淘彩头分25亿活动,摸鱼闲着也是闲着,于是乎点进去看了下,系统弹出一笔连福;
玩了两把,总差一两个,于是乎拿出了excel 模拟格子数画了起来;
Excel 中思考了“片刻”(很久)后,果断祭出了python大法:
1. 定义给定的二维矩阵 matrix 和一个空列表 max_path 来存储最长路径。
2. 函数接受当前位置的坐标 (x, y) 和当前路径 path 作为参数。
3. 检查当前位置是否越界、是否为空或是否已经在路径中,如果是,则返回。
4. 将当前位置添加到新路径 new_path 中。
5. 如果当前位置是 'B6',则检查新路径是否比当前最大路径长,如果是,则更新最大路径。
6. 然后递归地向四个方向(上、下、左、右)继续搜索
python没有让我失望,输出了期望的结果:['E1', 'E2', 'E3', 'E4', 'E5', 'E6', 'D6', 'D5', 'C5', 'C4', 'D4', 'D3', 'C3', 'C2', 'D2', 'D1', 'C1', 'B1', 'A1', 'A2', 'A3', 'B3', 'B4', 'A4', 'A5', 'A6', 'B6']
python源码:
Python.rar
(609 Bytes, 下载次数: 5)
|