![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
leon_ldy
客户端开发
展开
-
51Nod 1100 斜率最大
平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等) Input 第1行,一个数N,N为点的数量。(2 <= N <= 10000) 第2 - N + 1行:具体N个点的坐标,X Y均为整数(-10^9 <= X,Y <= 1原创 2017-06-21 22:56:50 · 286 阅读 · 0 评论 -
51Nod 线段相交
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3...原创 2018-04-09 22:09:28 · 139 阅读 · 0 评论 -
51Nod 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行3个...原创 2018-04-10 00:03:45 · 179 阅读 · 0 评论 -
向量叉乘意义&&NYOJ68三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 <图1> <图2>输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y...原创 2018-04-16 13:06:58 · 1384 阅读 · 1 评论 -
961D - Pair Of Lines
D. Pair Of Linestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on Cartesian plane. Every point is a lattice point (i. e. b...原创 2018-04-12 12:59:25 · 392 阅读 · 0 评论 -
B-小马过河&&点关于直线对称
链接:https://www.nowcoder.com/acm/contest/86/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 开始涉猎几何领域了。他现在正在研究小马喝水问题。 众所周知,这个问题中有一匹口渴的小马,一条笔直的河,以及小...原创 2018-04-24 21:27:48 · 963 阅读 · 0 评论