[物理题+枚举] hdu 4445 Crazy Tank

题意：

给你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;
}

[物理题+枚举] hdu 4445 Crazy Tank相关推荐

HDU 4445 Crazy Tank --枚举
题意: n个物体从高H处以相同角度抛下,有各自的初速度,下面[L1,R1]是敌方坦克的范围,[L2,R2]是友方坦克,问从某个角度抛出,在没有一个炮弹碰到友方坦克的情况下,最多的碰到敌方坦克的炮弹数. ...
hdu 5066 小球碰撞(物理题)
http://acm.hdu.edu.cn/showproblem.php?pid=5066 中学物理题 #include <cstdio> #include <cstdlib> ...
hdu 5761 Rower Bo 物理题
Rower Bo 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5761 Description There is a river on the Ca ...
hdu 5325 Crazy Bobo dfs
// hdu 5325 Crazy Bobo // // 题目大意: // // 给你一棵树,树上每一个节点都有一个权值w,选择尽可能多的节点, // 这些节点相互联通,而且依照权值升序排序之后得到节 ...
HDU 3157 Crazy Circuits（有源汇上下界最小流）
HDU 3157 Crazy Circuits 题目链接题意:一个电路板,上面有N个接线柱(标号1~N),还有两个电源接线柱 + -.给出一些线路,每一个线路有一个下限值求一个能够让全部部件正常工作 ...
凸透镜成像动画可拖动_经典四图八问！这道中考物理题，彻底解决凸透镜成像规律！...
有些初二的同学们说,学习光学中的"凸透镜成像规律"时,总是有些问题搞不太懂,导致做此类题时稍微饶点弯就糊涂了. 如果真的出现这种情况,只是因为没做好四个字:"看.做.画. ...
Codeforces Round #114 (Div. 1) A. Wizards and Trolleybuses 物理题
A. Wizards and Trolleybuses Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
固体物理题库之名词解释
固体物理题库之名词解释 NUIT 1 1.理想晶体:内在结构完全规则的固体是理想晶体,它是由全同的结构单元在空间无限重复排列而构成的. 2.晶体的解理性:晶体常具有沿某些确定方位的晶面劈裂的性质,这称 ...
python解决物理问题_python递归解物理题
课程设计:丁大喵文章编辑:丁丁猫关键词:递归电阻全局变量 This resistive network formsan infinite binary tree--every branch s ...

[物理题+枚举] hdu 4445 Crazy Tank

[物理题+枚举] hdu 4445 Crazy Tank相关推荐

最新文章

热门文章