算法--计算几何
codancer
为信仰而战斗
展开
-
【51nod 1100】斜率最大(计算几何)
1100 斜率最大 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。(点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。)Input第1行,一个数N,N为点的数量。(2 &...原创 2018-06-08 22:40:06 · 848 阅读 · 0 评论 -
poj 3348 Cows(凸包面积)
Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10647 Accepted: 4661 Description Your friend to the south is interested in building fences and turning plowshares ...原创 2018-07-26 21:13:10 · 179 阅读 · 0 评论 -
POJ 1265 Area(皮克定理)
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7340 Accepted: 3119 Description Being well known for its highly innovative products, Merck would definitely be a g...原创 2018-07-26 21:21:09 · 1088 阅读 · 0 评论 -
POJ 2653 Pick-up sticks(线段相交)
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14721 Accepted: 5550 Description Stan has n sticks of various length. He throws them one at a time on th...原创 2018-07-26 21:30:55 · 115 阅读 · 0 评论