建议修改题目表述
查看原帖
建议修改题目表述
1107998
Flaw_Owl楼主2024/5/8 08:33

题目中关于贝西的移动描述是:

贝西的舞步很像象棋中的马步:每次总是先横向移动 M1 (1 ≤ M1 ≤ 30)格,再纵向移动 M2 (1 ≤ M2 ≤ 30, M1≠M2)格,或先纵向移动 M1 格,再横向移动 M2 格。最多时,贝西会有八个移动方向可供选择。

这里的表述明显将贝西的移动过程拆分成了两个独立的过程:即横向移动和纵向移动,那么如果从这个角度思考,如果贝西的中间移动过程踩到了非荷花的区域,那么贝西的整个移动过程是不成立的。

程序语言的表述是:

if (a[newX][y] == 0 && a[x][newY] == 0)
	continue;

其中 a[][] 是地图,newX 和 newY 分别是跳跃后贝西新的坐标。

然而这样的考虑过程是错误的,会导致 RE,注释掉这两行之后能达到 AC。

我认为这主要是题目的表述问题。应当表达出“不考虑中间过程”的意思。

2024/5/8 08:33
加载中...