网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Distancing
2024-09-16
题解:P9953 [USACO20OPEN] Social Distancing II B
解决思路:根据奶牛的位置对数组进行排序。计算相邻健康奶牛和感染奶牛之间的最小距离。这个距离值减一用来估计感染传播的半径。(确保了感染奶牛之间的距离在当前半径下不会导致传播给其他健康奶牛。)遍历排序后的奶牛列表,找到每一段连续感染奶牛的区域,并计算这些区域中可能需要的