P1518 [USACO2.4] 两只塔姆沃斯牛 如何判断重复两种思维

正解方案一:
采用设置特征值思路
nt=fx+fy10+cx100+cy1000+ff10000+cf*40000;//生成特征值 牛1位置 牛2位置 牛1初始方向 牛2初始方向 一起产生特征值 一旦出现重复,说明回到初始状态(位置方向得同时一致)
//https://www.luogu.com.cn/article/n2etbwj0 摘录地址

方案二:设置一个很大数据
N=1000010;
minu=0
while(minu<N)
让程序一直运行,如果循环结束还跑不出,说明无法相遇

posted @ 2024-08-04 18:02  Bolin_Charles  阅读(17)  评论(0)    收藏  举报