
计算几何
cugzyc
Coding && Reading.
展开
-
POJ4072多点共线问题
POJ4072多点共线问题 有N(1<=n<=100)个互不重合的点,并给出它们的坐标(xi,yi),问这些点是否在同一直线上。 Input 第一行是测试的组数T(1<=T<=100),其后是T组数据,每组数据第一行是该组数据点的数量N,后面跟着N行,每行代表一点的坐标,由两个数字构成,这两个数字之间由空格隔开。 Output 有T行,每行对应输入的一组数据,如果...原创 2018-07-25 15:29:15 · 685 阅读 · 0 评论 -
E - Cows【凸包】
Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using...原创 2018-07-28 17:47:08 · 199 阅读 · 0 评论 -
D - Wall【凸包】
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 Architect's proposals to buil...原创 2018-07-28 20:14:56 · 231 阅读 · 0 评论 -
HDU-2036 改革春风吹满地 (多边形面积)
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42680 Accepted Submission(s): 21871 Problem Description “ 改革春风...原创 2018-07-26 19:34:16 · 173 阅读 · 0 评论 -
A - 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 Jo...原创 2018-07-26 19:38:14 · 201 阅读 · 0 评论 -
F - Area【pick公式】
Area 题目链接 http://poj.org/problem?id=1265 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 d...原创 2018-07-26 20:31:14 · 566 阅读 · 0 评论