hg_zhh

1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,

二维几何问题的一些基本函数实现#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const double eps=1e-10;struct Point {//构造函数 double x,y; Point (double x=0,double y=0):

1214: [视频]【计算几何】凸包 时间限制: 1 Sec 内存限制: 128 MB 提交: 92 解决: 55 [提交][状态][讨论版] 题目描述 【题意】 在一个平面坐标系上有n个点，用笔画一个多边形，使得多边形包含这n个点（点在多边形的边上也算包含）。 求多边形的最小周长。 【输入格式】 第一行整数 n (1 <= n <= 1000),表示有n个点。 下来n行，每

1298 圆与三角形 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出”Yes”，否则输出”No”。（三角形的面积大于0）。Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。

1213: [视频]【计算几何】面积 时间限制: 1 Sec 内存限制: 128 MB 提交: 65 解决: 53 [提交][状态][讨论版] 题目描述 【题意】 在一个平面坐标系上随意画一条有n个点的封闭折线（按画线的顺序给出点的坐标），保证封闭折线的任意两条边都不相交。最后要计算这条路线包围的面积。 【输入格式】 第一行整数 n (3 <= n <= 1000),表示有n个点

1212: [视频]【计算几何】判断线段相交（跨立实验） 时间限制: 1 Sec 内存限制: 128 MB 提交: 122 解决: 60 [提交][状态][讨论版] 题目描述 【题意】 有n条线段（编号为1~n），按1~n的顺序放在二维坐标系上（就是先放1号，再放2号……）， 要求输出最上面的那些线段的编号（就是没有其他线段压在它上面的那些线段） 【输入格式】 第一行第一个数n

1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行：每行4行表示一组数据，每行

1100 斜率最大` 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。） Input 第1行，一个数N，N