CodeForces
来源:互联网 发布:苹果cms西瓜播放器 编辑:程序博客网 时间:2024/05/22 23:45
按坐标排完序后,选定前两个点,枚举后面的点
两种情况:
2. 如果与前两个点在一条直线上不用考虑,对后面的点不产生影响
1. 与前两个点不在一条直线上,直接输出三个点,就算第三个点之前有点在前两个点的直线上,也不影响边肯定在外面
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<set>#include<queue>#include<stack>#include<map>using namespace std;typedef long long ll;const int maxn = 1e5 + 7, INF = 0x7f7f7f7f, mod = 1e9 + 7;int n;struct node { ll x, y; int id;}a[maxn];bool cmp(node a, node b) { return a.x <b.x || (a.x == b.x && a.y < b.y);}bool not_z(node a, node b, node c) { if((b.y-a.y)*(c.x-b.x) == (c.y-b.y)*(b.x-a.x)) return false; else return true;}int main() { scanf("%d", &n); for(int i = 1; i <= n; ++i) { scanf("%lld %lld", &a[i].x, &a[i].y); a[i].id = i; } sort(a+1, a+1+n, cmp); for(int i = 2; i <= n; ++i) { if(not_z(a[1], a[2], a[i])) { printf("%d %d %d\n", a[1].id, a[2].id, a[i].id); return 0; } } return 0;}
阅读全文
1 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- ubuntu16.04设置vpn代理实践
- IOS设备从iTunes中恢复备份后 无法接收APNS消息推送
- MySQL数据库锁机制
- BetterScroll:在移动端滚动场景的应用
- Stack and Queue
- CodeForces
- Kafka设计解析(四)- Kafka Consumer设计解析
- 洛谷P1962 斐波那契数列
- Java的四种引用,强弱软虚,用到的场景
- B
- 深度剖析服务发现组件Netflix Eureka
- cocos2d-js h5横竖屏切换的一种实现方案
- git 出现 fatal: Pathspec 'assets/' is in submodule 'public/components/clockpicker',解决方法是
- 4.顺序栈