想请教一下专属值是什么,这是一种算法吗?
查看原帖
想请教一下专属值是什么,这是一种算法吗?
706459
Go_for_itligli666666楼主2022/5/2 22:27

以下斜体内容转载自洛谷题解 题目P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

3.判断是否可以相遇 怎么判断呢?我们可以想到,如果两个物体先后两次从同一个方向走到同一个地点,我们就可以说它们陷入了死循环,但如何判断是否是死循环??这是一个难倒众人的问题。 我们可以通过生成专属值的方法来判断:农夫的x坐标+他的y坐标* 10+奶牛的x坐标* 100+奶牛的y坐标* 1000+农夫的方向* 10000+奶牛的方向* 40000(农夫方向最多为4) _ **

看到题解中“专属值”我不是很理解,求大佬解释

2022/5/2 22:27
加载中...