社区讨论

想请教一下专属值是什么,这是一种算法吗?

P1518[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo8xwit7
此快照首次捕获于
2023/10/28 02:21
2 年前
此快照最后确认于
2023/10/28 02:21
2 年前
查看原帖
以下斜体内容转载自洛谷题解 题目P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
3.判断是否可以相遇 怎么判断呢?我们可以想到,如果两个物体先后两次从同一个方向走到同一个地点,我们就可以说它们陷入了死循环,但如何判断是否是死循环??这是一个难倒众人的问题。 我们可以通过生成专属值的方法来判断:农夫的x坐标+他的y坐标* 10+奶牛的x坐标* 100+奶牛的y坐标* 1000+农夫的方向* 10000+奶牛的方向* 40000(农夫方向最多为4) _ **
看到题解中“专属值”我不是很理解,求大佬解释

回复

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

正在加载回复...