codeforces 849B Tell Your World(计算几何)

题意：

给你一个直角坐标系，上面有n个点，问你能不能画两条不重合的平行线，使得每条平行线至少经过一个点，且所有的点都在其中一条平行线上。

思路：

提取前三个点，根据题目要求，这两条线其中一条必经过前三个点中至少两个点。所以可以枚举第一条平行线，找有没有符合条件的另一条平行线。

代码:

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
double arr[1001];
int pd[1001];
int n;bool solve(int x1,int x2)
{memset(pd,0,sizeof(pd));pd[x1] = 1;pd[x2] = 1;double xl = (arr[x1]-arr[x2])/(x1-x2);bool flag = false;for(int i = 1;i<=n;i++){if(pd[i]==0){double xxl = (arr[i]-arr[x1])/(i-x1);if(xl==xxl)pd[i] = 1;}}int num = 0;int pos;double xll;for(int i = 1;i<=n;i++){if(pd[i]==0){flag = true;if(num==0){pos = i;num++;}else if(num==1){xll = (arr[i]-arr[pos])/(i-pos);if(xll!=xl)return false;num++;}else{double xxl = (arr[i]-arr[pos])/(i-pos);if(xxl!=xll)return false;}}}return flag;
}int main()
{scanf("%d",&n);for(int i = 1;i<=n;i++)scanf("%lf",arr+i);if(solve(1,2)||solve(1,3)||solve(2,3))printf("Yes");elseprintf("No");return 0;
}

codeforces 849B Tell Your World(计算几何)相关推荐

Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
CF1284E·New Year and Castle Construction
初见安~这里是传送门:Codeforces 1284 E Sol 一眼计算几何,然后就不可做了[啪. 题意是这样的:平面上有n个点,问你存在多少组四个点围成的四边形[也可能是三角形]严格包围某个点的情 ...
visualstudio发布网站到服务器,VisualStudio2017 远程调试 IIS 服务器 web网站
准备使用 Office 365 中国版--邮箱迁移微软产品一贯的作风是从来不缺文档和教程,Office 365也不例外.无论是最终用户还是企业IT管理员,都可参照Office 365使用指南顺利的开 ...
Codeforces 1025F Disjoint Triangles (计算几何)
题目链接 https://codeforces.com/contest/1025/problem/F 题解一道挺有意思的计算几何题 qwq 关键在于注意到任何一对不相交的三角形之间,一定有 \(2\ ...
Codeforces 1284E New Year and Castle Building (计算几何)
题目链接 https://codeforces.com/contest/1284/problem/E 题解我们计算选出 \(3\) 个点构成三角形覆盖的点数之和,这个值乘以 \(\frac{(n-4 ...
Codeforces Round #587 C. White Sheet（思维+计算几何）
传送门 •题意先给一个白矩阵,再两个黑矩阵如果两个黑矩阵能把白矩阵包含,则输出NO 否则输出YES •思路计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题这个就类似于那样包含的话分 ...
Codeforces 32E Hide-and-Seek 乞讨2关于镜面反射点计算几何
主题链接:点击打开链接必须指出的是,反射镜和2个人共线是不是障碍,但根据该壁其他情况 #include<cstdio> #include<iostream> #include ...
Simple Polygon Embedding CodeForces - 1354C1（计算几何）
The statement of this problem is the same as the statement of problem C2. The only difference is tha ...
Not So Simple Polygon Embedding CodeForces - 1354C2（计算几何）
The statement of this problem is the same as the statement of problem C1. The only difference is tha ...

codeforces 849B Tell Your World(计算几何)

codeforces 849B Tell Your World(计算几何)相关推荐

最新文章

热门文章