51nod 1100 斜率最大
来源:互联网 发布:js调用cookie 编辑:程序博客网 时间:2024/06/05 04:14
点这里
题不难 两次遍历会TLE
#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;struct node{ double x,y; int num;} t[10005];bool cmp(node a,node b){ return a.x<b.x;}double xl(node a,node b){ return (a.y-b.y)/(a.x-b.x);}int main(){ int n; while(cin>>n) { node x[10005]; for(int i=0; i<n; i++) { scanf("%lf%lf",&t[i].x,&t[i].y); t[i].num=i+1; } sort(t,t+n,cmp); double max1=0; int c=0; for(int i=0; i<n-1; i++) { for(int j=i+1; j<n; j++) { double tmp=xl(t[i],t[j]); //printf("%lf\n",tmp); if(tmp>=max1) { if(max1==tmp) { x[c].x=t[i].num; x[c++].y=t[j].num; } else { c=0; x[c].x=t[i].num; x[c].y=t[j].num; } max1=tmp; } } } if(c==0) printf("%.0lf %.0lf\n",x[0].x,x[0].y); else for(int i=0; i<c; i++) { printf("%.0lf %.0lf\n",x[i].x,x[i].y); } } return 0;}
阅读全文
0 0
- 51nod 1100 斜率最大
- 51NOD 1100 斜率最大
- 51nod 1100 斜率最大
- 51nod 1100 斜率最大
- 51nod 1100 斜率最大
- 51Nod 1100 斜率最大
- 51nod-1100 斜率最大
- 51Nod 1100 斜率最大
- 51nod 1100 斜率最大
- 51nod 1100 斜率最大
- 51Nod-1100 斜率最大
- 51Nod 斜率最大
- 51Nod-斜率最大
- 51Nod 斜率最大
- 51Nod-1100-斜率最大
- 51nod oj 1100 斜率最大
- 51nod1100斜率最大
- 51Nod 斜率最大(拉勾专业算法能力测评)
- 运维与自动化系列②自动化安装和部署
- 运维与自动化系列③自动化部署基础与shell脚本实现
- 运维与自动化系列④自动化部署基础与git
- 读《程序员》2017年03期
- ubuntu server 14.04 上安装jdk1.8
- 51nod 1100 斜率最大
- 服务器性能自动化测试脚本
- 持续集成①安装部署jenkins从git获取代码
- 持续集成之②:整合jenkins与代码质量管理平台Sonar并实现构建失败邮件通知
- 发放随机优惠券金额算法
- 持续集成之③:将代码自动部署至测试环境
- p5.js入门教程(6) 图片加载
- 持续集成之④:GitLab触发jenkins构建项目
- 持续集成之⑤:jenkins结合脚本实现代码自动化部署及一键回滚至上一版本