摘要：首先可以题目描述的两个点集是两个凸包，分别设为A和B。 考虑一个向量w不合法的条件。 即存在b+w=a,其中a属于A,b属于B。 也就是a b=w。 即对b取反后和a的闵可夫斯基和。 求出闵可夫斯基和后check点是否在凸包内即可，在凸包内说明不合法。 阅读全文

摘要：闵可夫斯基和，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。 点集A与B的闵可夫斯基和就是{o|o=a+b}，其中a属于A,b属于B。 对于凸包这种特殊的图形，它的闵可夫斯基和有一些较好的性质。 比如：凸包之间的闵可夫斯基和一定是凸包。 求凸包之间的闵可夫斯基和的方法。 把两个凸包的每一 阅读全文

该文被密码保护。