
几何专题训练
临渊行
不必仰望别人,自己亦是风景
展开
-
CodeForces 499C、Crazy Town
题目:Crazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix + biy + ci = 0, whereai andbi are not both equal to the zero. The roads divi原创 2017-08-12 22:11:31 · 407 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 7 :1008&hdu6127、Hard challenge
题目:Problem DescriptionThere are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two points have the same coordinate,原创 2017-08-17 00:05:26 · 282 阅读 · 0 评论 -
poj-1265: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 h原创 2017-08-23 16:48:29 · 319 阅读 · 0 评论 -
fzu-2140 Forever 0.5
题目:Given an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The distance between any two points is no greater than 1.0.原创 2017-08-12 13:26:17 · 231 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2:1011&hdu6095、Regular polygon
题目:Problem DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make. InputThe input file co原创 2017-08-07 09:24:31 · 381 阅读 · 0 评论 -
CodeForces 618C 、Constellation
题目:Cat Noku has obtained a map of the night sky. On this map, he found a constellation withn stars numbered from 1 to n. For each i, the i-th star is located at coordinates(xi, yi). No原创 2017-08-15 19:17:15 · 313 阅读 · 0 评论 -
fzu-2231、 平行四边形数
题目:在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input 多组数据(每组数据第一行一个整数n(4Output 每组数据输出一个整数,表示用这些点能构成多少个平行四边形。Sample Input 40 11 01 12 0Sample Outp原创 2017-08-10 19:51:32 · 275 阅读 · 0 评论 -
hdu2018:Shape of HDU
题目:Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名副其实了。创业是需要地盘的,HDU向钱江肉丝高新技术开发区申请一块用地,很快得到了批复,据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高,预期将占全球一半以上的市场。政府划拨的这块用地是一个多原创 2017-08-10 19:19:04 · 236 阅读 · 0 评论 -
poj-2318、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 wit原创 2017-08-10 09:19:23 · 206 阅读 · 0 评论 -
基础几何学习笔记
1、向量 向量的定义为既有方向,又有长度,且可以自由平移的线段(注意不是有向线段,有向线段不可以自由平移,因为具有起点)。PS:程序实现中,我们经常把向量的起点移到(0,0),然后用终点坐标(x,y)表示这个向量。向量的定义: struct Vector{ double x,y; Vector(double x=0,double y=0):x(x),y(y){}原创 2017-08-23 11:21:22 · 620 阅读 · 0 评论