计算几何
nancheng58
这个作者很懒,什么都没留下…
展开
-
Codevs 1298 凸包周长
1298 凸包周长 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出平面上n个点,求出这n个点形成的凸包的周长。 凸包的定义:能覆盖住这个n个点的最小凸多边形。 输入描述 Input Description 第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的原创 2017-01-16 08:59:04 · 374 阅读 · 0 评论 -
洛谷 P1355 神秘大三角(计算几何基础)
P1355 神秘大三角 题目提供者yeszy 标签 福建省历届夏令营 难度 普及/提高- 题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: 若点在三角形内(不含边界),输出1; 若点在三角形外(原创 2017-01-16 06:00:21 · 582 阅读 · 0 评论