计算几何
BYSora
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2398——Toy Storage(计算几何)
DescriptionMom 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 reb原创 2016-11-28 20:53:15 · 934 阅读 · 0 评论 -
poj2002——Squares(hash)
DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same po原创 2017-04-11 18:15:50 · 1079 阅读 · 0 评论 -
第六届蓝桥杯C++B组——移动距离(曼哈顿距离)
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1到10原创 2017-03-13 20:47:09 · 2057 阅读 · 0 评论 -
poj2187——Beauty Contest(凸包+旋转卡壳)
DescriptionBessie, 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 a原创 2017-02-26 19:41:30 · 896 阅读 · 0 评论 -
poj1113——Wall(凸包)
DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposa原创 2017-02-26 16:16:55 · 1340 阅读 · 0 评论 -
poj1905——Expanding Rods(计算几何)
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls and th原创 2017-02-12 17:02:55 · 705 阅读 · 0 评论 -
poj2653——Pick-up sticks(判断线段是否相交)
DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that th原创 2016-12-09 20:40:34 · 840 阅读 · 0 评论 -
poj1269——Intersecting Lines(判断线段交点)
DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2)原创 2016-12-02 21:30:14 · 1047 阅读 · 0 评论 -
poj3304——Segments(判断直线与多个线段相交)
DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least原创 2016-12-02 19:59:32 · 1116 阅读 · 0 评论 -
Lightoj1072——Calm Down(计算几何)
George B. wants to be more than just a good American. He wants to make his daddy proud and become a hero. You know, like Shakib Khan.But sneaky as he is, he wants a special revolver that will allow原创 2016-04-15 18:47:06 · 1102 阅读 · 0 评论 -
poj2318——TOYS(计算几何+点与线段的位置)
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. T原创 2016-11-28 20:28:55 · 715 阅读 · 0 评论 -
Lightoj1433——Minimum Arc Distance (求弧长)
You all probably know how to calculate the distance between two points in two dimensional cartesian plane. But in this problem you have to find the minimum arc distance between two points and they are原创 2016-09-07 17:07:53 · 899 阅读 · 0 评论 -
Lightoj1216——Juice in the Glass (计算几何)
Once upon a time, there lived a mad programmer. He loved to solve creative problems other than anything. His wife loved him quite a lot but disliked his curiosity for the problems. One day he came from原创 2016-09-07 15:36:22 · 934 阅读 · 0 评论 -
Lightoj1211——Intersection of Cubes(立方体的交)
You are given n cubes, each cube is described by two points in 3D space: (x1, y1, z1) being one corner of the cube and (x2, y2, z2) being the opposite corner. Assume that the sides of each of the cubes原创 2016-09-05 20:31:23 · 1436 阅读 · 0 评论 -
hdu1071——The area
Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now g原创 2015-05-28 16:59:41 · 992 阅读 · 0 评论 -
山东省第五届ACM省赛题——angry_birds_again_and_again(计算几何)
题目描述 The problems called “Angry Birds” and “Angry Birds Again and Again” has been solved by many teams in the series of contest in 2011 Multi-University Training Contest.This time we focus on the yell原创 2016-04-20 10:48:26 · 1294 阅读 · 2 评论 -
山东省第六届ACM省赛题——BIGZHUGOD and His Friends II(塞瓦定理,二分求解方程)
题目描述 BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGOD is 0, and his three friends are numbered from 1 to 3. Before the game begins, three friends stand原创 2016-05-25 20:48:49 · 891 阅读 · 0 评论
分享