计算几何
文章平均质量分 80
鬼沐冢
总会突然想起喵喵
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51Nod - 1298(点到线段的距离)
链接:51Nod - 1298题意:给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。4-1:三个数,前两个数为圆心的坐标xc, yc,第3个数为圆原创 2018-01-29 10:58:36 · 245 阅读 · 0 评论 -
CodeForces - 961D(两线过点)
链接:CodeForces - 961D题意:给出一些点,问是否能用两条直线全部通过这些点。题解:找出不共线的三点,可确定三条直线,依次枚举三条直线是否符合条件即可。#include <bits/stdc++.h>using namespace std;const double EPS = 1e-8;const int mod = 1e9 + 7;const int INF ...原创 2018-04-08 15:58:52 · 509 阅读 · 0 评论
分享