51nod 1100:斜率最大

题目链接

斜率最大点对横坐标必相邻

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 100;struct point
{int x, y, pos;bool operator < (const point& rhs)const{return x<rhs.x;}
} a[maxn];
double xielv(point a, point b)
{return (a.y-b.y)*1.0/(a.x-b.x);
}int main()
{int n, x, y;scanf("%d", &n);for(int i=0; i<n; i++){scanf("%d%d", &x, &y);a[i] = (point){x, y, i+1};}sort(a, a+n);double maxxl = -1e9;int index = -1;for(int i=1; i<n; i++){if(maxxl < xielv(a[i], a[i-1])){maxxl = xielv(a[i], a[i-1]);index = i;}}if(a[index].x < a[index-1].x) printf("%d %d\n", a[index].pos, a[index-1].pos);else printf("%d %d\n", a[index-1].pos, a[index].pos);
}

转载于:https://www.cnblogs.com/Just--Do--It/p/6415457.html

51nod 1100:斜率最大相关推荐

51Nod--1100-斜率最大
51Nod--1100-斜率最大 1100 斜率最大平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点. (点的编号为1-N,如果有多条直线斜率相等,则输出 ...
斜率小于0的连线数量 51Nod - 1107 （树状数组+离散化）
二维平面上N个点之间共有C(n,2)条连线.求这C(n,2)条线中斜率小于0的线的数量. 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y).例如:(2,3) (3,4) (1,5) (4, ...
51Nod 斜率最大
Description 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点. (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序 ...
51nod 1451 合法三角形判斜率去重，时间复杂度O（n^2）
题目: 这题我WA了3次,那3次是用向量求角度去重算的,不知道错在哪了,不得不换思路. 第4次用斜率去重一次就过了. 注意:n定义成long long,不然求C(3,n)时会溢出. 代码: #incl ...
hdu 5020 求三点共线的组合数（容器记录斜率出现次数）
题意: 给你n个点,问你3点共线的组合数有多少,就是有多少种组合是满足3点共线的. 思路: 一开始抱着试1试的态度,暴力了一个O(n^3),结果一如既往的超时了,然后又在刚刚超时 ...
【bzoj1597- [Usaco2008 Mar]土地购买】斜率优化
[597][Usaco2008 Mar]土地购买 [题目描述] 有N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000 ...
【CodeForces - 602D】Lipshitz Sequence（思维，单调栈，斜率单调性）
题干: A function is called Lipschitz continuous if there is a real constant Ksuch that the inequality ...
51nod《拉勾专业算法能力测评》测试有感
昨天在逛博客的过程中,发现一个有趣的网站,也就是51nod,在那里有很多算法马拉松,网站看起来也不错,至于题目的难度也是有一点的. 在逛的过程中,就发现了这个比赛,就点进去看了看. 看到图片的介绍就想 ...
51nod 1009 数字1的数量(数学)
题目描述: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 给定一个十进制正整数N,写下从1开始,到N的所有正数, ...

51nod 1100:斜率最大

51nod 1100:斜率最大相关推荐

最新文章

热门文章