社区讨论
翻译
CF935BFafa and the Gates参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mi6nrztm
- 此快照首次捕获于
- 2025/11/20 07:53 4 个月前
- 此快照最后确认于
- 2025/11/20 07:53 4 个月前
两个邻国决定在它们之间建造一堵城墙,并设有一些城门,使公民能够从一个王国走向另一个王国。每当公民通过一座城门时,他都必须支付一枚银币。
世界可以用一个平面的第一象限来表示,而城墙是沿着象限的角平分线(即满足方程的射线)。城墙以下的任何一点属于第一个王国,而城墙以上的任何一点都属于第二个王国。角平分线线上的任何整数点都有一个城门(即在点上有城门)。城墙和城门不属于任何一个王国。
法法在位置为的城门处,他想在两个王国之间散步。他要按照序列散步。这个序列是一个字符串,每个字符代表一个动作。法法将做的两个可能的动作是'U'(向上移动一步,即从移动到)和'R'(向右移动一步,即从移动到)。
法法想要知道按照序列散步他需要支付的银币数量。请注意,如果法法在不从一个王国移动到另一个王国的情况下经过城门,他就不付银币。还假定他不在处的门口付钱,即,他最初在他需要的一侧。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...