与‘计算几何-点线面\点积\叉积’有关的日志

poj1066

maksyuki 发表于 oj 分类,标签:
0
poj1066

Treasure Hunt

Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of-the-art technology they are able to determine that the lower floor of the pyramid is constructed fr >>继续阅读

poj1329

maksyuki 发表于 oj 分类,标签:
0
poj1329

Circle Through Three Points

Your team is to write a program that, given the Cartesian coordinates of three points on a plane, will find the equation of the circle through them all. The three points will not be on a straight line. >>继续阅读

poj2653

maksyuki 发表于 oj 分类,标签:
0
poj2653

Pick-up sticks

Stan 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 there is no stick on top of them. Stan has no >>继续阅读

poj1556

maksyuki 发表于 oj 分类,标签: ,
0
poj1556

The Doors

You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10, y = 0, and y = 10. The initial and final points of the path are always (0, 5) and (10, 5) >>继续阅读

poj2954

maksyuki 发表于 oj 分类,标签:
0
poj2954

Triangle

A lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle (which happen to be lattice points), you are to count the number of lattice points which lie completely inside o >>继续阅读

poj1265

maksyuki 发表于 oj 分类,标签:
0
poj1265

Area

Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company has installed >>继续阅读

poj1654

maksyuki 发表于 oj 分类,标签:
0
poj1654

Area

You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes of the polygon until back to the i >>继续阅读

poj3304

maksyuki 发表于 oj 分类,标签:
0
poj3304

Segments

Given 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 one point in >>继续阅读

poj1269

maksyuki 发表于 oj 分类,标签:
0
poj1269

Intersecting Lines

We 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) intersect in a line because they are o >>继续阅读

poj2398

maksyuki 发表于 oj 分类,标签:
0
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 rebellious and obeys his parents by simply throwi >>继续阅读

poj2318

maksyuki 发表于 oj 分类,标签:
0
poj2318

TOYS

Calculate 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. They gave John a rectangular box to put his toys in, but >>继续阅读