东风clz

二维平面内线段规范相交的判定摘自 《计算几何》    --谢迪规范相交---两条线段恰有唯一一个不是断点的公共点。可以用解析几何解法1.列直线方程： Ax+By+C=0　　判断解的情况　　--若无解则平行　　--无穷多解，则说明共线　　--唯一解　　　　-判断是否分别在两条线段的内部 解析结合解法的问题　　1.求解方程需要浮点除法运算　　...

L - The Fortified Forest POJ - 1873 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...

Q - Castle Walls POJ - 1794 Background In medieval times, knights commanded big armies of peasants. When they had to storm a castle they would line up neatly in front of the castle's wall and thr...

P - Grandpa's Estate POJ - 1228 Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex poly...

G - Cowties POJ - 2137 N cows (3 <= N <= 100) are eating grass in the middle of a field. So that they don't get lost, Farmer John wants to tie them together in a loop so that cow i is attach...

F - Line of Sight POJ - 2074 An architect is very proud of his new home and wants to be sure it can be seen by people passing by his property line along the street. The property contains various t...

S - Wall POJ - 1113  Once 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 Archit...

 Q - A Round Peg in a Ground Hole POJ - 1584 The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden pe...

P - Fishnet POJ - 1408 A fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm an...

M - Hypertransmission POJ - 1901  The president of the Galactic Federation has recently decided that all planets of the galaxy must establish hyper-radio centers to broadcast their programs. To en...