
计算几何.扫描线
文章平均质量分 78
liurui39660
这个作者很懒,什么都没留下…
展开
-
poj 1389
题目概述给定若干个矩形左下角和右上角顶点的坐标,求其面积并 矩形的边一定平行或垂直与坐标轴时限1000ms/3000ms输入每行四个非负整数,代表矩形两个顶点的坐标,每组数据到四个-1结束,输入到连续两行四个-1结束限制1<=矩形数<=1000;0<=坐标值<=50000输出每行一个数,为所求面积并样例输入 0 0 4 4 1 1 5 2 1 1 2 5 -1 -1 -1 -原创 2016-08-03 14:45:11 · 525 阅读 · 0 评论 -
poj 1177 && hdu 1828
题目概述给定N个矩形左下角和右上角顶点坐标,求其组合所得图形的总周长 矩形的边一定平行或垂直与坐标轴时限2000ms/6000ms输入第一行正整数N,其后N行,每行4个整数,描述两个顶点坐标,输入到EOF为止限制0<=N<=5000;-10000<=坐标值<=10000输出每行一个数,为所求图形周长样例输入 7 -15 0 5 10 -5 8 20 25 15 -4 24 1原创 2016-08-03 20:44:12 · 640 阅读 · 0 评论 -
poj 1151 && hdu 1542
题目概述给定N个矩形左下角和右上角顶点的坐标,求其面积并 矩形的边一定与坐标轴平行或垂直时限1000ms/3000ms输入第一行正整数N,其后N行,每行四个浮点数,代表两个顶点的坐标,输入到N=0结束限制1<=N<=100;0<=坐标值<=100000输出每组数据输出在两行中,第一行 Test case #A 其中A为数据序数,从1开始,第二行 Total explored area: B原创 2016-08-03 13:32:19 · 700 阅读 · 0 评论 -
poj 3695 && hdu 2461
题目概述有N个矩形,编号1到N,给定其左下角和右上角顶点坐标,其后进行M次查询,每次问其中R个矩形面积并时限2000ms/6000ms输入第一行两个正整数N,M,其后N行,每行四个整数,描述两个顶点坐标,其后M行,每行第一个数R,之后R个数为查询的矩形编号,输入到N=M=0结束限制1<=N<=20;1<=M<=1e5;0<=坐标值<=1000输出每组数据输出在M+1行中,第一行 Case #:原创 2016-08-04 16:28:31 · 925 阅读 · 0 评论