pa/2006/wie

某岛 at 
http://main.edu.pl/en/archive/pa/2006/wie http://en.wikipedia.org/wiki/Minkowski_addition 注意到: C(A) + C(B) = C(A+B) (+:Minkowski Sum,C():求凸包) 题目中 A, B 都是凸包,所有结果也是凸包。。。 因此: 即可。 https://gist.github.com/lychees/bbce251706f91c12d524……