坑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 5
3 74 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;elseprintf("%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("");}}
}

坑nyoj1088 just do it相关推荐

【golang程序包推荐分享】分享亿点点golang json操作及myJsonMarshal程序包开发的踩坑经历 :)
目录[阅读时间:约5分钟] 一.概述 1.Json的作用 2.Go官方 encoding/json 包 3. golang json的主要操作二.Json Marshal:将数据编码成json字符串 ...
java调用clang编译的so_写Java这么久，JDK源码编译过没？编译JDK源码踩坑纪实
好奇害死羊很多小伙伴们做Java开发,天天写Java代码,肯定离不开Java基础环境:JDK,毕竟我们写好的Java代码也是跑在JVM虚拟机上. 一般来说,我们学Java之前,第一步就是安装JDK环 ...
flask sqlalchemy踩坑记录
查询坑1: 查询不存在返回值不全是None 当使用first().one()等函数进行查询时,如果查询不存在,返回值为None 但是如果使用all().paginate()等函数进行查询是,如果返回 ...
mac git使用与配置踩过的坑
#mac git使用与配置踩过的坑标题mac配置git ssh密钥参考链接mac配置git ssh key go get安装失败的解决方法 go get约等于git clone+go instal ...
你需要掌握的有关.NET DateTime类型的知识点和坑位都在这里
引言 DateTime数据类型是一个复杂的问题,复杂到足以让你在编写[将日期从Web服务器返回到浏览器]简单代码时感到困惑. ASP.NET MVC 5和 Web API 2/ASP.NETCo ...
（转）面试必备技能：JDK动态代理给Spring事务埋下的坑！
一.场景分析最近做项目遇到了一个很奇怪的问题,大致的业务场景是这样的:我们首先设定两个事务,事务parent和事务child,在Controller里边同时调用这两个方法,示例代码如下: 1.场景A ...
java.lang.OutOfMemoryError：GC overhead limit exceeded填坑心得
该文章出自:http://www.cnblogs.com/hucn/p/3572384.html 分析工具:http://www.blogjava.net/jjshcc/archive/2014/03 ...
Python 常见的坑汇总
1. 列表与 * 操作 Python 中,* 操作符与 list 结合使用,实现元素复制. 复制 5 个空列表: In [1]: [[]] * 5 Out[1]: [[], [], [], [], [ ...
20150726 填坑日记
三中内填坑: 1. 组合数递推什么的 C(m,n)=C(m,n-1)+C(m-1,n-1).填了个大坑,以前没认真听课QAQ 2. 裸题过河卒 3. 缺角正方形摆放车统计,分上下部分,枚举上部分放几个 ...
yolact_ros出坑记录
教程:https://github.com/Eruvae/yolact_ros 下载通信中的话题msg 创建虚拟环境 conda create -n yolact python=3.7.10 cond ...

坑nyoj1088 just do it

Just do it

坑nyoj1088 just do it相关推荐

最新文章

热门文章