poj 1118 Lining Up

给出一系列坐标,求在一直线上的点,最多有多少个?
算法:枚举
这里用了对组和结构体两种不同的数据类型解,感觉结构体好一些,对组的first和second写起来太长了,没有x,y直观。

#include <iostream>
#include <cstdio>
using namespace std;

pair<int,int> p[705];

int main()
{
	int n;
	while(cin>>n)
	{
		if(!n) break;
		for(int i=0;i<n;i++)
			cin>>p[i].first>>p[i].second;
		;
		int max=0,cnt;
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++)
				{
					cnt=0;
					for(int k=j+1;k<n;k++)
						{
							int a=(p[i].first-p[j].first)*(p[j].second-p[k].second);
							int b=(p[i].second-p[j].second)*(p[j].first-p[k].first);
							if(a==b) cnt++;
						}
					max=max>cnt?max:cnt;
				}
		;
		cout<<max+2<<endl;		
		
	}
	return 0;
}

#include <iostream>
#include <cstdio>
using namespace std;

struct point
{
	int x,y;
};

point p[705];

int main()
{
	int n;
	while(cin>>n)
	{
		if(!n) break;
		for(int i=0;i<n;i++)
			cin>>p[i].x>>p[i].y;
		;
		int max=0,cnt;
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++)
				{
					cnt=0;
					for(int k=j+1;k<n;k++)
						{
							int a=(p[i].x-p[j].x)*(p[j].y-p[k].y);
							int b=(p[i].y-p[j].y)*(p[j].x-p[k].x);
							if(a==b) cnt++;
						}
					max=max>cnt?max:cnt;
				}
		;
		cout<<max+2<<endl;		
		
	}
	return 0;
}



和1118几乎一模一样的2606,结束输出的条件不一样而已
1118结束条件: 0 0
2606结束条件: EOF
顺便附上2606的代码:

#include <iostream>
#include <cstdio>
using namespace std;

pair <int,int> p[705];

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
			cin>>p[i].first>>p[i].second;
		;
		int cnt,max=0;
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++){
				cnt=0;
				for(int k=j+1;k<n;k++)
				{
					int a=(p[i].first-p[k].first)*(p[j].second-p[k].second);
					int b=(p[j].first-p[k].first)*(p[i].second-p[k].second);
					if(a==b) cnt++;				

				}
				max=max>cnt?max:cnt;
				}
		;
		cout<<max+2<<endl;

	}

	return 0;
}




                
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值