【模拟】轰炸
来源:互联网 发布:csgo数据转换器 编辑:程序博客网 时间:2024/04/25 09:58
题目:轰炸 rqnoj150
题目描述
“我该怎么办?”飞行员klux向你求助。
事实上,klux面对的是一个很简单的问题,但是他实在太菜了。
klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。
输入格式
输入数据由n对整数组成(1<n<700),每对整数表示一个点的坐标。没有一个点会出现两次。
输出格式
一个整数,表示一条直线能覆盖的最多的点数。
样例输入
样例输出
应该是数学问题,找两个点算出直线方程,然后再判断即可,注意避免除法!!!
C++ Code
#include<cstdio>#define MAXN 710typedef struct{int a,b,c;}tnode;int x[MAXN],y[MAXN],n;void read(){ freopen("rqn150.in","r",stdin); freopen("rqn150.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);}void work(){ int i,j,k,sum,max=0; int a,b,c; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) { sum=0; a=y[j]-y[i]; b=x[i]-x[j]; c=b*y[i]+a*x[i]; for(k=1;k<=n;k++) if(a*x[k]+b*y[k]==c)sum++; max>?=sum; } printf("%d",max);}int main(){ read(); work(); return 0;}
- 【模拟】轰炸
- 【模拟试题】轰炸(BSOI1034)
- |洛谷|模拟|P1847 轰炸II
- [NOIP模拟赛Day1]轰炸
- 轰炸
- 轰炸
- NOIP2017模拟 轰炸 强连通分量
- 【算法】轰炸(BOMB)解题报告(模拟提高组)
- RQNOJ 轰炸
- 【u209】轰炸
- P1142 轰炸
- 如何实施手机短信轰炸
- 【计算几何】【RQNOJ】轰炸
- [Rqnoj-150]轰炸
- 【枚举优化】轰炸
- QQ2006消息轰炸
- 电话轰炸器
- 如何防止短信轰炸
- 【模拟】Web浏览
- 【模拟】种菊
- 【模拟】统计数字
- simplescalar安装手册
- 【模拟】伯虎点秋香
- 【模拟】轰炸
- 【模拟】图书馆书目检索
- 【模拟】生物课学基因
- 【模拟】[JSOI2007]手机
- 【模拟】验证数独
- 【模拟】找第k小的数
- 【模拟】扫雷
- 【模拟】ISBN号码
- 一个可供Swing测试用的JPanel类