摘要:
题意: 给一个矩形的区域(左上角为(x1,y1) 右下角为(x2,y2)),给出n对(u,v)表示(u,y1) 和 (v,y2)构成线段将矩形切割 这样构成了n+1个多边形,再给出m个点,问每个多边形内有多少个点. 读入为n,m,x1,y1,x2,y2 n个数对(u,v),m个数对(x,y) (n, 阅读全文
摘要:
给个多边形 计算面积 输出要四舍五入 直接用向量叉乘就好 四舍五入可以+0.5向下取整 阅读全文
摘要:
求两直线交点 阅读全文