学习日记 -02注意到,可以将喷头区分为三种喷头:①半径小于宽度一半的喷头(简称小于,等于、大于类推);②半径等于宽度一半的喷头;③半径大于宽度一半的喷头;假设计入有效的浇灌距离[s,e],说明需要在以喷头位置S为中心,半径为r的圆(覆盖范围为[S-r,S+r])中能框出出一个左端点为s,又端点为e且宽度为W的矩形。 对于小于和等于,显然无法做到,所以就不计入有用的喷头的计数;所以,每次检测到一个大于,就记录一次。设第n个大于为, 如图,对于一个位于S,半径为r的 ,覆盖长度的一半q可以用 来计算,此时有效的覆盖范围为[S-q,S+q]. 在顺清楚覆盖范围后,就是如何选择喷头了。 这...