ccz181078

摘要： 求简单多边形内的最长线段长度 显然存在一组最优解，使其所在直线经过多边形的两个端点，枚举这两个端点，求出直线和多边形的有效交点，从而得出直线有哪些部分在多边形内（含边界）。 由于多边形的一些边可能与直线重合，求交需要一些分类讨论。 #include<bits/stdc++.h> typedef lo 阅读全文

摘要： Description 小Q是个程序员。众所周知，程序员在写程序的时候经常需要草稿纸。小Q现在需要一张草稿纸用来画图，但是桌上 只有一张草稿纸，而且是一张被用过很多次的草稿纸。草稿纸可以看作一个二维平面，小Q甚至已经给它建立了直 角坐标系。以前每一次草稿使用过的区域，都可以近似的看作一个平面上的一个 阅读全文