51 Nod 1100 斜率最大

2021-08-28 17:16:06 字數 917 閱讀 4422

1100 斜率最大

基準時間限制:1 秒 空間限制:131072 kb 分值: 20 難度:3級演算法題

平面上有n個點,任意2個點確定一條直線,求出所有這些直線中,斜率最大的那條直線所通過的兩個點。

(點的編號為1-n,如果有多條直線斜率相等,則輸出所有結果,按照點的x軸座標排序,正序輸出。資料中所有點的x軸座標均不相等,且點座標為隨機。)

input

第1行,乙個數n,n為點的數量。(2 <= n <= 10000)

第2 - n + 1行:具體n個點的座標,x y均為整數(-10^9 <= x,y <= 10^9)

output

每行2個數,中間用空格分隔。分別是起點編號和終點編號(起點的x軸座標
input示例

5

1 26 8

4 45 4

2 3

output示例

4 2
一次過,開心。

#include #includeusing namespace std;

typedef long long ll;

struct point

sort(p+1,p+n+1);

point tmp=p[1];int id=1;

ll maxk1=0;ll maxk2=666;

ll t1,t2;

for(int i=2;i<=n;i++)

else if(t1*maxk2==t2*maxk1)

else tmp=p[i],id=p[i].id;}}

while(!q.empty())

return 0;

}

51Nod 1100 斜率最大

1100 斜率最大 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 平面上有n個點,任意2個點確定一條直線,求出所有這些直線中,斜率最大的那條直線所通過的兩個點。點的編號為1 n,如果有多條直線斜率相等,則輸出所有結果,按照點的x軸座標排序,正序輸出。...

51nod1100 斜率最大

1100 斜率最大 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 平面上有n個點,任意2個點確定一條直線,求出所有這些直線中,斜率最大的那條直線所通過的兩個點。點的編號為1 n,如果有多條直線斜率相等,則輸出所有結果,按照點的x軸座標排序,正序輸出。資料中所有點...

51nod 1100 斜率最大

1100 斜率最大 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 平面上有n個點,任意2個點確定一條直線,求出所有這些直線中,斜率最大的那條直線所通過的兩個點。點的編號為1 n,如果有多條直線斜率相等,則輸出所有結果,按照點的x軸座標排序,正序輸出。資料中所有點...