Lining up(uva 270)
来源:互联网 发布:iris数据集下载 编辑:程序博客网 时间:2024/05/04 01:23
第一次做oj,用c++,选了lining up问题,总结一下。
本题目的即找出一条直线,使得其穿过的点数最多。
故可依次遍历每一点,假定其在该直线上;
计算其与其他点连线的斜率,找出相同斜率值的个数(此处可用到排序),即得到从这点出发直线的最大穿过点数;
最后取这些点数中的最大值作为该case的结果。
#include <iostream>#include<cstdio>#include <string.h>#include<algorithm>using namespace std;struct Node{float x,y;//定义一个坐标点};//这个分号很重要const int N = 701;//1 < N < 700.Node data[N];//坐标点double k[N]; int main(){int vc;//value of casesint maxpoint;//最大点数cin>>vc;cin.get();cin.get();//空行while(vc--){maxpoint=0;int num=0;//标记坐标点顺序memset(k, 0x0, N* sizeof(int));//将数组置空char str[100];while(gets(str)){if (str[0]=='\0') break;sscanf(str,"%f%f",&data[num].x,&data[num].y);//%f%f与之前定义的Node里类型保持一致num++;}int index;for (int i=0;i<num;i++){index=0;for (int j=0;j<num;j++){if (i!=j) {//if (data[i].x-data[j].x!=0)k[index++]=(data[i].y-data[j].y)/(data[i].x-data[j].x);//求斜率//else//k[index++]=10000;}}sort(k,k+index);int m,n,count;for (int p=0;p<num-2;p++){for(m=p,n=p+1,count=2;k[m]==k[n];m++,n++,count++);if (count>maxpoint) maxpoint=count;}}cout<<maxpoint<<endl;if (vc) cout<<endl;}system("pause");return 0;}ps:做题过程中查的一点资料
1、sort()
(1)默认的sort函数是按升序排。对应于
template<class RanIt>
void sort(RanIt first, RanIt last);
例如:
sort(a,a+n);两个参数分别为待排序数组的首地址和尾地址
(2)可以自己写一个比较函数,按特定意图进行排序。对应于
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr);
例如:
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);
是对数组a降序排序
2、c++中的输入
http://blog.csdn.net/monkeyduck/article/details/10396531
(1)cin.get()
char ch;
ch=cin.get();或者cin.get(ch);
cout<<ch;
char a[20];
cin.get(a,5);
cout<<a;
(2)cin.getline()
char m[20];
cin.getline(m,5);
cout<<m;
(3)getline()
string str;
getline(cin,str);
cout<<str;
(4)gets()
char m[20];
gets(m);不能写成m=gets()
cout<<m;
(5)getchar()在c++中尽量少用
char ch;
ch=getchar();不能写成getchar(ch)
cout<<ch;
3 sscanf
#include<stdio.h>
sscanf(str,"%f%f",&data[i].x,&data[i].y);
scanf 控制台输入一个字符串,以键盘为输入源
sscanf 以固定字符串为输入源
int scanf(const char * format,[argument]...);
- UVa 270 - Lining Up
- UVa 270 - Lining Up
- uva 270 - Lining Up
- UVa 270 - Lining Up
- UVa 270 - Lining Up
- UVA 270 - Lining Up
- UVA 270 Lining Up
- uva 270 Lining Up
- uva 270 Lining Up
- Lining up(uva 270)
- UVa 270 - Lining Up
- uva 270 - Lining Up
- uva 270 Lining Up
- UVA 270 - Lining Up
- UVA - 270 Lining Up
- Lining Up - UVa 270
- uva 270 Lining Up
- UVA 270 Lining Up
- poj3439(广搜)
- 深圳市的肤色冯绍峰
- OpenCv,EmguCv及.net之间的互动(The Interaction of OpenCv, EmguCv AND .net)
- 新手向大家多多学习谢谢
- [整理]JavaScript闭包对象中定义常量和用取值器来获取常量值
- Lining up(uva 270)
- BufferedInputStream如何缓冲IO以及InputStream中的read(byte[] b) 是否具有缓冲功能?
- C#使用memcached高速缓存
- poj 3592 Instantaneous Transference(tarjan + 缩点 + 最长路)
- Bootstarp学习教程(12) 导航组件
- java发送邮件
- cc debugger固件下载
- Linux视频采集与编码 V4L2
- Struts2 值栈