Wunder Fund Round 2016 C. Constellation(贪心+计算几何)
来源:互联网 发布:三国志11电脑数据bug 编辑:程序博客网 时间:2024/05/22 01:54
【题意】排序之后,判断是否能构成三角形即可。
【AC代码】
#include <cstdio>#include <cmath>#include <cstring>#include <cctype>#include <iostream>#include <algorithm>using namespace std;#define ll long longstruct node{ ll x,y; int id; friend bool operator<(const node &a,const node &b) { if(a.x==b.x)return a.y<b.y; return a.x<b.x; }}a[100010];int n;bool check(node a,node b,node c){ ll t1=(a.y-b.y)*(a.x-c.x)-(a.y-c.y)*(a.x-b.x); if(t1) return true; return false;}int main(){ ios_base::sync_with_stdio(); cin.tie(0); cout.tie(0); cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].x>>a[i].y; a[i].id = i; } sort(a+1,a+n+1); for(int i=1;i<=n-2;i++) { if(check(a[i],a[i+1],a[i+2])) { printf("%d %d %d\n",a[i].id,a[i+1].id,a[i+2].id); return 0; } } return 0;}
0 0
- Wunder Fund Round 2016 C. Constellation(贪心+计算几何)
- Wunder Fund Round 2016 C. Constellation(贪心+计算几何)
- cf#Wunder Fund Round 2016 -C - Constellation-计算几何-水题
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) 618C Constellation(计算几何+stl)
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C. Constellation(思维 简单几何)
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)-C. Constellation(贪心+向量平行判断)
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)-C. Constellation(贪心+向量平行判断)
- Codeforces - Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)C - Constellation(数学练习)
- CF# Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C计算几何 + D 图论
- Codeforces Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C. Constellation
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)--C. Constellation
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C. Constellation
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)(C)几何
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) CF618C Constellation
- Wunder Fund Round 2016 D. Hamiltonian Spanning Tree(贪心+dp)
- Wunder Fund Round 2016 D. Hamiltonian Spanning Tree(贪心+dp)★ ★ ★
- Codeforces Wunder Fund Round 2016 C D E
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)(A、B、C、D)题解
- android数据传递(二)之activity带返回值的跳转,模拟登陆注册
- Spark History Server配置使用
- CSS瀑布流模型
- Android中AlertDialog和ProgressDialog的使用
- 寄存器 cache 内存 硬盘之间的千丝万缕
- Wunder Fund Round 2016 C. Constellation(贪心+计算几何)
- PHP 脚步页面防止重复提交
- HDU 1407 测试你是否和LTC水平一样高
- 数据结构实验之链表一:顺序建立链表
- 51Nod-1082-与7无关的数
- Java-算法之二分查找
- Java实现多线程下载
- js获取某一个月的第一天和最后一天
- 日本黑帮毁了这个少女的一生!