日期: 2025 年 7 月 10 日

1 篇文章

P7150 [USACO20DEC] Stuck in a Rut S
思路 由于题目中给出了所有 $x$ 都不相同,所有的 $y$ 也不相同,那么我们发现,只有两个不同方向的奶牛才有相交的可能。 所以,我们为了方便,在输入的时候直接把奶牛给分成两组,然后两层循环遍历一下,记录所有有可能发生的路径相交。 由于奶牛只往右或者上走,所以对于一直奶牛,最靠左下的那一次相交时最先发生的。 然后就可u有直接计算了。 代码 #in…