专栏文章

题解：P13424 [COCI 2020/2021 #1] Patkice

CChenxuhang_play
P13424题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioka8de
此快照首次捕获于
2025/12/02 20:35
3 个月前
此快照最后确认于
2025/12/02 20:35
3 个月前
查看原文
显然发现是模拟。我用的是递归的写法。
直接判断每个格子的类型。如果是 x，即终点，返回这次航行的长度 cnt。如果是方向标（^v<>），按着方向模拟。除外（平静的海面和起点，即 .o）表示不能到达终点。
按照这种方法模拟即可。给出上述部分的代码。用零表示不能到达终点。
CPP
if(c[x][y]=='x') return cnt;
if(c[x][y]=='.') return 0;
if(c[x][y]=='o') return 0;
if(c[x][y]=='^' && x-1>=0) return f(x-1,y,cnt+1);
if(c[x][y]=='v' && x+1<r) return f(x+1,y,cnt+1);
if(c[x][y]=='<' && y-1>=0) return f(x,y-1,cnt+1);
if(c[x][y]=='>' && y+1<s) return f(x,y+1,cnt+1);

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...