摘要:
谢勇大神画了张图,然后这个问题就解决了。。。本质是“半平面交”问题。直线切割多边形,公共的部分就是多边形的核这里找到一个不错的模板:http://blog.csdn.net/accry/article/details/6070621http://blog.csdn.net/candy20094369/article/details/6703940#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include 阅读全文