小特处在一个2024行2023列的方格表上。方格表中恰有2022个方格各藏有一个裹骸死士。
初始时，小特不知道死士的位置，只知道：
1、第一行和最后一行没有死士
2、其他各行每行恰有一个死士
3、每列至多有一个死士.
小特想从第一行移动到最后一行，她可以进行若干轮尝试。在每一轮尝试中，小特可以在第一行中选取任意一个方格出发并不断移动，她每次可以移动到与当前所在方格有公共边的方格内(允许移动到之前已经到达过的方格)。若小特移动到一个有死士的方格，则此轮尝试结束，她被传送回第一行并开始新的一轮尝试。
所有死士在整个游戏过程中不会移动，并且小特可以完全记住每个她经过的方格内的情况。小特到达最后一行的任意一个方格则达成目标。
求最小的正整数n，使得不论死士的位置如何分布，小特总有策略可以确保她经过至多n轮尝试可以到达最后一行.

什么imo

不知道，我是小刻

我晕字，不会做

3

策略就是先横扫，找到第一个死侍，然后下一行就可以从这个死侍所在列一直往上跑了。
因为可能会出现进下一层的时候被堵脸的情况，所有至多需要三次尝试。

看不懂，我玩维什戴尔的

晕晕了

腐乳了中国队的题

不知道，我玩ew的

这下不知道该转发给谁了

马尔科夫链？忘完了

草，根本不用暴力算法

公布答案，正确答案确实是3次，下面给出一个方案：
第一轮找出第二行的死士。
如果在中间任意一格，那之后两次分别从这格两侧绕行到这一格下方，必有一次成功。
第二行的死士如果在边上，以（2，1）为例。第二轮从（3，3）开始往右探测直到（3，2023）
如果中途碰到死士，则（3，2）安全，第三轮可以由此进入（2，1）死士的下方。
如果一直没有碰到死士，则说明第三行的死士位于（3，2）。接下来探测（4，4）到（4，2023），情况与第三行类似，以此类推下去可达成目标。