用半面交求出核即为交，

我的程序

http://hi.baidu.com/东邻女伴/blog/item/dcedabce1eaf800992457e0a.html

写了两三天。。。写得天昏地暗。。。debug完了以后再一交，居然AC了！

其实，也只写了140多行。。。

我的题解（微缩版）

终于AC了……几何看来不是很好做

我来说一下我的思路

两个凸多边形相交，只有三种位置情况

相交,相离,包含

如果是包含，面积是较大的一个

如果相离，面积就是两个凸包的面积之和

如果相交，首先构造新凸包p=所有交点+所有在凸包A内的凸包B的点+所有在凸包B内的凸包A的点

之后总面积是两个凸包的面积之和减去凸包p的面积。

其中凸包和求面积不是很难，重点是判断一个点是否在一个多边形内。(包含或相交时就靠这个求解)

这个用几何知识可以求出来

另外补充一点：注意一个凸包的点恰好在另一个凸包边上的情况

同LX一样,60分，脑残ing……

225行，有史以来的最长程序！

那是写的死去活来天翻地覆海枯石烂沧海桑田。。。

满怀希望的一交。60分

今晚脑残+抓狂

---|---|---|---|--

一个月后,经楼下大牛指点,做到了80,250行了,不再有性欲,就cheat了

别怪我,我为你已经付出太多

欺负我初一的。。

积攒点耐性看看楼下牛牛的题解

想了半天，终于想起来怎么做。首先排序凸包，找相交部分再排序，然后算总面积，再算相交部分面积，最后相减，预计程序接近200行，直接pass掉，不做了，没这个耐心。

至于那啥的证明，凸包必定在其的任意一边所在直线的一边而不在两边。

两凸包相交的部分为两凸包的一部分（废话）

假设相交部分为凹，则此凹在他的有一边（其实最少2）所在直线的两边，但由于这一边所在的大凸包在这一直线的一边，而上面的“凹”为这凸包的一部分，因此矛盾，所以相交必为凸包

检查了半天浮点错误..结果却是把一个m打成了n...居然还过了9个点?!殘念...

一个剑阵是凸多边形,但是如果两个重叠就可能是凹的,不知是不是这样?

懂的请回答下,谢谢!!~