社区讨论
想请教一下专属值是什么,这是一种算法吗?
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 条回复,欢迎继续交流。
正在加载回复...