【Kickstart】2018 Round D - Paragliding

解法 对于每一个气球(x,y)，若是它能够被拿到，那么须要有塔，其塔尖(p,h)在阴影部分： html 分析可知须要知足： h ≥ ∣ p − x ∣ + y h\ge |p-x|+y h≥∣p−x∣+y ，即 x + y ≥ p + h x+y\ge p+h x+y≥p+h且 y − x ≥ h − p y-x\ge h-p y−x≥h−pios 把每一个点从(x,y)进行坐标变换成(x+y,y

>>阅读原文<<