奶牛散步 从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法？ 时间限制：10000 内存限制：131072 输入 一个数字，代表N,N<=1000 输出 输出有多少方案, 答案模12345 样例输入 2 样例输出 7
正确答案：参考程序（Python）：奶牛散步。从中心走N步，只能右/上/左不经过已走点。dp记忆化：位置状态+方向。f[n]方案数。样例N=2→7，模12345。核心：记忆化搜索计数。
试卷来源：202403 青少年等级考试C/C++真题四级