坑nyoj1088 just do it

Just do it

时间限制： 2000 ms  |  内存限制： 65535 KB

难度： 1

描述

给出n个点的坐标，输出斜率最大的两个点的坐标。

输入

第一行输入一个数N(不少于20000),表示有N组测试数据。每组测试数据首先输入一个数n(2<=n<=200),表示有n个点，接下来是n个点的坐标(坐标都是整数，-1000<x,y<1000)。

输出

每组测试数据输出占一行，输出斜率最大的两个点的坐标(横坐标小的先输出)。两组测试数据之间输出两个空行。

样例输入

2
3
2 5
3 7
4 7
5
1 3
2 7
4 1
3 9
4 3

样例输出

2 5
3 7

4 1
4 3

来源

原创

上传者

ACM_尹玉娇

思路：就是一点要注意 斜率最大点必定是相邻点 然后就是要用scanf 和 printf（我就跪在这里）

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
    int x,y;
}p[210];
int cmp(node a,node b)
{
    if(a.x==b.x)
    return a.y<b.y;
    return a.x<b.x;
}
double kk(node a,node b)
{
    return (a.y*1.0-b.y)/(a.x*1.0-b.x);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
       scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
            //cin>>p[i].x>>p[i].y;
        }
        sort(p,p+n,cmp);
        if(p[0].x==p[1].x)
        {
            if(p[0].y<p[1].y)
            printf("%d %d\n%d %d\n",p[0].x,p[0].y,p[1].x,p[1].y);
                    //cout<<p[0].x<<" "<<p[0].y<<" "<<p[1].x<<" "<<p[1].y<<endl;
            else
            printf("%d %d\n%d %d\n",p[1].x,p[1].y,p[0].x,p[0].y);
                    //cout<<p[1].x<<" "<<p[1].y<<" "<<p[0].x<<" "<<p[0].y<<endl;
            puts("");
            continue;
        }
        double max=kk(p[0],p[1]);
        double max1;
        int flag =0,flag1=0;

        for(int i=1;i<n-1;i++)
        {
            if(p[i].x==p[i+1].x)
            {
                if(p[i].y<p[i+1].y)
                {
                    printf("%d %d\n%d %d\n",p[i].x,p[i].y,p[i+1].x,p[i+1].y);
                    //cout<<p[i].x<<" "<<p[i].y<<endl<<p[i+1].x<<" "<<p[i+1].y<<endl;
                }
                else
                {
                     printf("%d %d\n%d %d\n",p[i+1].x,p[i+1].y,p[i].x,p[i].y);
                    //cout<<p[i+1].x<<" "<<p[i+1].y<<endl<<p[i].x<<" "<<p[i].y<<endl;
                }
                puts("");
                flag1=1;
                break;
            }
            max1=kk(p[i],p[i+1]);
            if(max1>max)
            {
                max=max1;
                flag=i;
            }
        }
        if(flag1==0)
        {
            printf("%d %d\n%d %d\n",p[flag].x,p[flag].y,p[flag+1].x,p[flag+1].y);
            puts("");
        }
    }
}