社区讨论

翻译

CF935BFafa and the Gates参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mi6nrztm
此快照首次捕获于
2025/11/20 07:53
4 个月前
此快照最后确认于
2025/11/20 07:53
4 个月前
查看原帖
两个邻国决定在它们之间建造一堵城墙,并设有一些城门,使公民能够从一个王国走向另一个王国。每当公民通过一座城门时,他都必须支付一枚银币。
世界可以用一个平面的第一象限来表示,而城墙是沿着象限的角平分线(即满足方程x=yx=y的射线)。城墙以下的任何一点属于第一个王国,而城墙以上的任何一点都属于第二个王国。角平分线线上的任何整数点都有一个城门(即在点(0,0),(1,1),(2,2),(0,0),(1,1),(2,2),\ldots上有城门)。城墙和城门不属于任何一个王国。
法法在位置为(0,0)(0,0)的城门处,他想在两个王国之间散步。他要按照序列SS散步。这个序列是一个字符串,每个字符代表一个动作。法法将做的两个可能的动作是'U'(向上移动一步,即从(x,y)(x,y)移动到(x,y+1)(x,y+1))和'R'(向右移动一步,即从(x,y)(x,y)移动到(x+1,y)(x+1,y))。
法法想要知道按照序列SS散步他需要支付的银币数量。请注意,如果法法在不从一个王国移动到另一个王国的情况下经过城门,他就不付银币。还假定他不在(0,0)(0,0)处的门口付钱,即,他最初在他需要的一侧。

回复

4 条回复,欢迎继续交流。

正在加载回复...