[物理题+枚举] hdu 4445 Crazy Tank
2024-08-22 22:49:26
题意:
给你N个炮弹的发射速度,以及炮台高度H和L1,R1,L2,R2。
问任选发射角度。最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意:区间有可能重叠。
思路:
物理题,发现单纯的依据V去求X很困难。
这个时候想到暴力枚举角度。for(double i=0; i<=pi; i+=0.0007)
算出能到达的x。然后推断x,统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是醉了~
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
using namespace std;
double pi=acos(-1.0);
int main()
{
int n;
while(scanf("%d",&n),n)
{
int ans=0;
double h,x1,y1,x2,y2;
double v[222];
scanf("%lf%lf%lf%lf%lf",&h,&x1,&y1,&x2,&y2);
for(int i=0;i<n;i++) scanf("%lf",&v[i]);
for(double i=0; i<=pi; i+=0.0007)
{
int sum=0,f=1;
for(int j=0; j<n; j++)
{
double vx,vy;
double a,b,c;
double x,t;
vx=sin(i)*v[j];
vy=cos(i)*v[j];
a=4.9;
b=vy;
c=-h;
t=(-b+sqrt(b*b-4*a*c))/(2*a);
x=vx*t;
if(x>=x2 && x<=y2)
{
f=0;
break;
}
if(x>=x1 && x<=y1) sum++;
}
if(f) ans=max(ans,sum);
}
printf("%d\n",ans);
}
return 0;
}
最新文章
- mybatis中 ${}和#取值小记(Parameter index out of range)
- Thymeleaf+SpringMVC,如何从模板中获取数据
- CodeFirst进行数据迁移之添加字段
- ListView设置headerview和footerview
- TP框架自动加载优先级
- PyCharm 4.0.6 注册码
- hibernate 表配置文件如何设置表字段的默认值
- CSS Layout
- ECSTORE2.0 定时任务配置
- git config
- PHP的魔法方法
- Springboot整合Elastic-Job(二)
- c语言博客作业--结构体&;文件
- selenium case报错重新执行
- 【Spark 深入学习 04】再说Spark底层运行机制
- shell字符串基本操作
- date命令使用文档.txt
- Eclipse删除代码中所有注释及空格
- NFS服务简介
- 分布式系统技术系列--租约(lease) (转载)
热门文章
- 【POJ 2186】Popular Cows
- Codeforces 555 C. Case of Chocolate
- [Codeforces #211] Tutorial
- BZOJ 2956 模积和(分块)
- 【线段树】hihocoder 1586 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 I. Minimum
- Android:布局实例之模仿QQ登录界面
- Codeforces Beta Round #2 C. Commentator problem 模拟退火
- jni 写一个简单的photoshop
- 移动应用安全开发指南(Android)--数据传输
- 深入解析SQL Server并行执行原理及实践