计算几何
关注
分享
扫一扫
文章平均质量分 55
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
计算几何基础学习资料
原创 2018-05-08 23:09:06 · 154 阅读 · 0 评论 -
poj1039 Pipe
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11603 Accepted: 3633DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. Durin...转载 2018-05-15 23:33:47 · 139 阅读 · 0 评论 -
poj1410 Intersection
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16011 Accepted: 4149DescriptionYou are to write a program that has to decide whether a given line segment intersects a given recta...原创 2018-05-15 00:09:05 · 252 阅读 · 0 评论 -
poj1556 The Doors
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7070 Accepted: 2791DescriptionYou are to find the length of the shortest path through a chamber containing obstructing walls. The cha...原创 2018-05-13 23:37:38 · 102 阅读 · 0 评论 -
计算几何基础任务
HDU 1086 You can Solve a Geometry Problem tooacm.fzu.edu.cn 1015 土地划分POJ 2318 TOYSPOJ 2398 Toy StoragePOJ 3304 SegmentsPOJ 1269 Intersecting LinesPOJ 1556 The Doors POJ 2653 Pick-up sticksPOJ 1066 Tre...原创 2018-05-05 21:27:08 · 153 阅读 · 0 评论 -
poj1269 Intersecting Lines
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17641 Accepted: 7588DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines...转载 2018-05-11 23:14:17 · 105 阅读 · 0 评论 -
poj3304 Segments
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16797 Accepted: 5280DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line...转载 2018-05-11 16:48:27 · 243 阅读 · 0 评论 -
poj2318 TOYS
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17631 Accepted: 8385DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - t...原创 2018-05-11 16:17:11 · 124 阅读 · 0 评论 -
hdu1086 You can Solve a Geometry Problem too//差积（判断两条线段相交）模板
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12044 Accepted Submission(s): 5962Problem DescriptionMany...原创 2018-05-11 15:00:18 · 224 阅读 · 0 评论 -
洛谷P2566 [SCOI2009]围豆豆
题目背景四川NOI2009省选题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者...转载 2018-08-02 23:54:46 · 246 阅读 · 0 评论