2015年10月20日
uva 12296 Pieces and Discs
摘要： 题意：有个矩形，左下角(0,0),左上角(L,W）.思路：除了圆盘之外，本题的输入也是个PSLG，因此可以按照前面叙述的算法求出各个区域：只需把线段视为直线，用切割凸多边形的方法 ：每次读入线段，切割所有块，最终得到若干凸多边形如何判断多边形是否与圆盘相交：如果多边形的边和圆周规范相交，圆盘和多边形... 阅读全文
posted @ 2015-10-20 22:58 yyblues 阅读(228) 评论(0) 推荐(0)