九度题目1548：平面上的点

题目描述：

给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。

输入：

包含多组测试数据，每组测试数据由一个整数n(0<=n<=100)开始，代表平面上点的个数。
接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。

输出：

对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。

样例输入：

样例输出：

2
3

/** dot.cpp**  Created on: 2014年12月31日*      Author: judyge*/#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<time.h>
#define random(x) (rand()%x)
using namespace std;bool randbool(){bool flag;int intflag=random(2);if(intflag==0){flag=false;}else{flag=true;}return flag;
}float k(float x1,float y1,float x2,float y2)
{float ck;if(x2-x1==0){ck=10000.0000;}else{ck=(y2-y1)/(x2-x1);}return ck;
}void randxy(float *nx,float *ny)
{srand((unsigned)time(0));for(int x=0;x<100;x++){if(randbool()){nx[x]=random(100)/1.0000;}else{nx[x]=-random(100)/1.0000;}}for(int y=0;y<100;y++){if(randbool()){ny[y]=random(100)/1.0000;}else{ny[y]=-random(100)/1.0000;}}
}int countk(float *nx1,float *ny1)
{int count=0;int tmpcount;for(int i=0;i<100;i++){float mk=k(nx1[i],ny1[i],nx1[i+1],ny1[i+1]);tmpcount=0;for(int j=i+1;j<100;j++){if(k(nx1[i],ny1[i],nx1[j],ny1[j])==mk){tmpcount++;}}if(tmpcount>count){count=tmpcount;}}return count;
}int main()
{float nx1[100];float ny1[100];randxy(nx1,ny1);// for(int i=0;i<100;i++)
//  {// cout<<nx1[i]<<','<<ny1[i]<<'\n';//  }cout<<countk(nx1,ny1);return 0;}

运行结果

2start:1     finish:1    finish-start:0  runtime:0.000000

九度题目1548：平面上的点相关推荐

九度题目1335：闯迷宫题目1365：贝多芬第九交响曲
转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149 简单说说宽度优先搜索BFS 说实话,这是第一个自己写的宽度优先搜 ...
c语言题目1120,九度题目1120：全排列
题目1120:全排列时间限制:1 秒内存限制:32 兆特殊判题:否提交:2749 解决:669 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列. 我们假设对于小写 ...
九度题目1457：非常可乐
题目来源:http://ac.jobdu.com/problem.php?pid=1457 时间限制:1 秒内存限制:128 兆特殊判题:否提交:514 解决:242 题目描述: 大家一定觉的运 ...
九度题目1421：Abor
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285 题目链接:http://ac.jobdu.com/problem ...
九度题目1341：艾薇儿的演唱会(40分)
题目描述: 艾薇儿今天来到了中国,她计划两天后在哈尔滨举行一场个人的演唱会.由于出现了紧急情况,演唱会的举办方要求艾薇儿提前举行演唱会.艾薇儿现在在北京,她需要找出一条从北京到哈尔滨耗时最短的线路,以 ...
九度题目1044：Pre-Post
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571 题目链接:http://ac.jobdu.com/problem ...
九度题目1394：五连击数组
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571 题目链接:http://ac.jobdu.com/problem ...
九度题目1013：开门人和关门人
字符串直接比较即可. 偷懒用的sort排序,O(nlogn)的复杂度:若是直接用string存最早到最晚离开的信息,只需要O(n). 代码: #include <iostream> #in ...
九度题目1173：查找
原题链接:http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1 ...

九度题目1548：平面上的点

九度题目1548：平面上的点相关推荐

最新文章

热门文章

九度 题目1548：平面上的点

九度 题目1548：平面上的点相关推荐

最新文章

热门文章

九度题目1548：平面上的点

九度题目1548：平面上的点相关推荐