![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 85
dark_dawn
这个作者很懒,什么都没留下…
展开
-
[poj2398]Toy Storage--计算几何,矢量叉积
题目描述Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebelli...原创 2018-08-03 22:26:50 · 259 阅读 · 0 评论 -
[hdu3007]Buried memory(最小圆覆盖)--计算几何
题目描述Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want this thing would ra...原创 2018-08-02 23:09:35 · 254 阅读 · 0 评论 -
[bzoj1069][SCOI2007]最大土地面积--计算几何,旋转卡壳
题目描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。Input第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。Output最大的多边形面积,答案精确到小数点后3位。Sample Input50 01 01 10 10.5 0.5S...原创 2018-08-07 10:50:34 · 251 阅读 · 0 评论 -
[poj2079]Triangle--计算几何,旋转卡壳
题目描述Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points.InputThe input consists of several test cases. Th...原创 2018-08-07 10:40:27 · 263 阅读 · 0 评论 -
[poj2187]Beauty Contest--计算几何,平面最远点对,旋转卡壳
题目描述Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms...原创 2018-08-06 21:35:23 · 228 阅读 · 0 评论 -
[poj1927]Area in Triangle--计算几何
题目描述Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible. InputThe i...原创 2018-08-01 22:22:41 · 237 阅读 · 0 评论 -
[zoj1608]Two Circles and a Rectangle--计算几何
题目描述Give you two circles and a rectangle, your task is to judge wheather the two circles can be put into the rectangle with no part of circles outside the retangle.InputThere are multiple test c...原创 2018-08-01 19:52:56 · 320 阅读 · 0 评论 -
[hdu1115]Lifting the Stone--计算几何,求多边形的重心
题目描述There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near...原创 2018-08-06 11:07:45 · 200 阅读 · 0 评论 -
[zoj1648]Circuit Board--计算几何,判断两条线段是否相交
题目描述On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned.Now given a circuit diagram, you...原创 2018-08-05 22:52:41 · 246 阅读 · 0 评论 -
[poj1873]The Fortified Forest--计算几何,暴搜+凸包
题目描述Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors on their travels. To protect his ...原创 2018-08-09 21:47:14 · 164 阅读 · 0 评论 -
[poj1569]Myacm Triangles--计算几何,判断一个点是否在三角形的内部
题目描述 There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: a fairly small area, less than 100 meters squ...原创 2018-08-04 23:24:22 · 642 阅读 · 0 评论 -
[poj2194]Stacking Cylinders--计算几何
题目描述Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each cylinder on an upper row rests on two cylinders in the row below. The cylinders in the bottom row rest on the...原创 2018-08-04 21:39:52 · 563 阅读 · 0 评论