poj1118Lining Up
来源:互联网 发布:软件企业认证 编辑:程序博客网 时间:2024/05/16 02:11
题目链接:点击打开链接
#include<stdio.h>
int main()
{
int i,j,k,n,max,sum;
int x[1010],y[1010];
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
scanf("%d%d",&x[i],&y[i]);
max=0;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
{
sum=0;
for(k=j+1;k<=n;k++)
{
if((x[i]-x[k])*(y[j]-y[k])==(x[j]-x[k])*(y[i]-y[k]))
sum++;
}
if(max<sum)
max=sum;
}
printf("%d\n",max+2);
}
return 0;
}
0 0
- poj1118Lining Up
- 【几何】poj1118Lining up
- poj1118Lining Up 暴力枚举
- up
- UP
- up
- up!
- up
- UP
- Up
- up
- up
- up
- UP UP
- 1868: UP UP UP:
- UP,Up,UP ,my spirit
- hdu 3609 Up-up
- HDU_3609 Up-up
- Android 开发:(五)初识ListView(列表布局)
- Spring MVC学习笔记3,三种映射方式得到Handler
- Spring中循环引用的处理-1
- easyui 多选框取某个字段值 传递到Jfinal后台
- Java面试题全集(上)
- poj1118Lining Up
- RabbitMQ安装和简单测试示例(windows版本)
- SSH 项目代码异常笔记
- IIS配置常见问题总结
- [分块] BZOJ 4765 普通计算姬
- 动态规划——01背包&完全背包
- windows使用git时出现:warning: LF will be replaced by CRLF
- 207. Course Schedule
- apache服务配置