【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

>>阅读原文<<