计算几何
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
SSL 1720 Surround the Trees
Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know原创 2016-09-16 19:45:24 · 268 阅读 · 0 评论 -
zju 1041 雷达覆盖
Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) InputOutput题解先把雷达不可能覆盖的点排除,每个点与中点都组成一个直线方程完后线性规划看其他的点在这条直线左边的inc(l)在右边的inc(r)在直线的inc(m),完后比较m+l与max的大小和r+m与max的大小。这题就完了。代码var xn,yn,n,num:longin原创 2016-09-03 08:11:49 · 548 阅读 · 0 评论 -
SSL 1715 计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =< t <= 30),接下来的t行,原创 2016-09-03 07:30:06 · 313 阅读 · 0 评论 -
poj 1262 地板覆盖问题
Problem一个地板被若干砖所覆盖。现在请你判断,这些砖是否恰好不重复,不遗漏的恰好覆盖了整个地板。 Input第一行为一个整数N,表示有N组测试数据。 每组测试数据第一行是两个数l, w,表示地板的长和宽(不超过40000)。 第二行是一个数t,表示有t块砖(1<=t<=400)。 下面t行每行是四个数,xl,yl,xh,yh,其中(xl,yl)是砖的左下角坐标,(xh,yh)是砖的右上原创 2016-09-03 07:17:31 · 875 阅读 · 0 评论