1052. Rabbit Hunt
来源:互联网 发布:网络用语2016表情符号 编辑:程序博客网 时间:2024/05/15 18:49
1052. Rabbit Hunt
Time Limit: 1.0 second
Memory Limit: 16 MB
Memory Limit: 16 MB
A good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line containing the both. But killing three or more rabbits in one shot is much more difficult task. To be the best hunter in the world one should be able to kill the maximal possible number of rabbits. Assume that rabbit is a point on the plane with integer xand y coordinates. Having a set of rabbits you are to find the largest number of rabbits that can be killed with single shot, i.e. maximum number of points lying exactly on the same line. No two rabbits sit at one point.
Input
An input contains an integer N (3 ≤ N ≤ 200) specifying the number of rabbits. Each of the nextN lines in the input contains the x coordinate and the y coordinate (in this order) separated by a space (−2000 ≤ x, y ≤ 2000).
Output
The output contains the maximal number of rabbits situated in one line.
Sample
67 1228 1399 15610 17311 190-100 1
5
能用乘,尽量yong
#include <iostream>using namespace std;int main(){int i, j, k, max = 0, n, num;int x[200], y[200];cin>>n;for (i=0; i<n; i++)cin>>x[i]>>y[i];for (i=0; i<n-1; i++){for (j=i+1; j<n-1; j++){num = 2;for (k=j+1; k<n; k++)if ((x[k]-x[i])*(y[j]-y[i]) == (x[j]-x[i])*(y[k]-y[i]))num++;if (max < num)max = num;}}cout<<max<<endl;}
- 1052. Rabbit Hunt
- 1052. Rabbit Hunt
- ural 1052. Rabbit Hunt hash
- pku2606 Rabbit hunt
- ural 1052 Rabbit Hunt
- Rabbit hunt(P2606)
- poj 2606 Rabbit hunt
- Timus 1052 Rabbit Hunt
- POJ2606 Rabbit hunt
- poj2606 Rabbit hunt(叉积)
- poj 2606 Rabbit hunt
- poj Rabbit hunt
- 【POJ 2606】Rabbit hunt
- Poj2606 Rabbit hunt
- poj P2606 Rabbit hunt
- POJ 2606 Rabbit hunt
- timus 1052. Rabbit Hunt URAL 解题报告 多点共线问题
- POJ 2606 Rabbit hunt 笔记
- 30.windbg-!htrace(跟踪句柄泄漏)
- eclipse中outline中图标的含义
- windows下使用MinGW+msys编译ffmpeg
- EL表达式 (迭代标签使用)
- linux僵死进程的产生与避免
- 1052. Rabbit Hunt
- ffmpeg结构体以及函数介绍(一)
- C#调用OFFICE 2007 转换PDF
- 海量数据面试题
- jsp页面使用javascript获取文件的大小
- c# 进程窗口显示并前置
- ffmpeg结构体以及函数介绍(二)
- Spring MVC Junit测试实例 附:读取WEB-INF下配置文件的方法
- 鼠标轨迹记录和回复