文档章节

自由落体

机智的帝江
 机智的帝江
发布于 2016/10/30 09:56
字数 290
阅读 5
收藏 0

点击跟博主一起玩(zuo)耍(si)
这道题第一眼看上去挺唬人的。什么0.0001,什么自由落体什么速度V前进的,第一反应就是数学题然后运用动归(前后走)来进行解决。
但是仔细看看题目和数据范围,你会发现这就是个模拟。
首先预处理小球掉落时间和小车到达时间。若0<=x<=0.0001时,小车能接到球反之不行。因为小车速度不变我们只需要预处理小球掉落时间+模拟小车走动就可以在O(n)的时间内解决问题而不需要进行动态规划。
代码

#include <iostream>
#include <cmath>
#include <algorithm>
const int  ebs= 1e-5;

using namespace std;

double h, n, k, l, s1, v, p1, p2, t1, t2;
int ans;

int main()
{
    cin>>h>>s1>>v>>l>>k>>n;
    p1 = s1, p2 = s1+l;
    t1 = sqrt(2*(h-k)/10);
    t2 = sqrt(2*h/10);
    if (t1 >= 0) p2 -= (v*t1);
    p1 -= (v*t2);
    if (!(p2 < 0 && fabs(p2) > ebs) && !(p1 > n-1 && fabs(p1-n+1) > ebs)) 
    {
        if (p1-floor(p1) <= ebs) p1 = floor(p1);
        if (ceil(p2)-p2 <= ebs) p2 = ceil(p2);
        if (p1 < 0) p1 = 0;
        if (p2 > n-1) p2 = n-1;
        ans = floor(p2) - ceil(p1) + 1;
    }
    cout << ans;
    return 0;
}

本文转载自:http://blog.csdn.net/loi__dijiang/article/details/49000939

机智的帝江
粉丝 0
博文 89
码字总数 4734
作品 0
莱芜
程序员
私信 提问
三轴加速计

简介 ***加速计它可以在倾斜检测应用中测量静态重力加速度,还可以测量运动或冲击导致的动态加速度 主要功能 *** 单振、双振检测 横屏、竖屏检测 唤醒检测 活动、非活动检测 自由落体检测 计...

Jr小王子
2016/08/15
57
0
STM32开发 -- LIS3DH三轴加速度计开发详解

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_29350001/article/details/87096085 这次要讲一下LIS3DH三轴加速度计的开发使用,之前是有讲过 MPU6050开发...

聚优致成
02/12
0
0
【Android游戏开发二十】物理游戏之重力系统开发,让你的游戏变得有质有量!

李华明Himi 原创,转载务必在明显处注明: 【黑米GameDev街区】 原文链接: http://www.himigame.com/android-game/354.html 今天群里一哥哥说急需关于物理游戏方面的资料,so~下午就随手写了一...

迷途d书童
2012/03/19
322
0
皮球自由落体再弹起(不计算损耗)

请教各位,弹起的位移如何计算 设置圆球自由落体,下落时每次浏览器渲染时圆球的位移 但是弹起计算的位移我设置为 chrome中打印得出结论下落和弹起的时间相隔太大

桂马
2018/08/28
423
6
学习jbox2d遇到问题

最近一直学习jbox2d,也试着做了一个练习,但是遇到了一个让我很头疼的问题。是这样的,屏幕上绘制了一个框框,框框里面绘制了一个球,球会自由落体,但是当球碰到下边框的时候并没有弹起,直...

lbgongfu
2013/08/04
596
2

没有更多内容

加载失败,请刷新页面

加载更多

Java 脚本引擎入门

Java Script Engine Java 脚本引擎可以将脚本嵌入Java代码中,可以自定义和扩展Java应用程序,自JDK1.6被引入,基于Rhino引擎,JDK1.8后使用Nashorn引擎,支持ECMAScript 5,但后期还可能会换...

阿提说说
50分钟前
5
0
05.深入浅出索引(下)

在下面这个表T中,如果我们执行select * from T where k between 3 and 5,需要执行几次树的搜索操作,会扫描多少行? mysql> create table T ( id int primary key, k int not null default...

scgaopan
昨天
6
0
设计模式-中介者模式

设计模式-中介者模式 定义 用一个中介对象封装一系列的对象交互,中介者使各对象不需要显示地相互作用,从而使其耦合松散,而且可以独立地改变它们之间的交互 UML 组成部分主要包含 Mediat...

木本本
昨天
5
0
Python 周刊第 418 期

新闻 PyCon US 2020 开始接受财务赞助! https://pycon.blogspot.com/2019/10/financial-aid-launches-for-pycon-us-2020.html2020年 Python 美国开发者大会,tips: 中国也有,可以赞助国内的...

iCodeBugs
昨天
5
0
ThreadLocal源码阅读

首先,从set方法入手, // ThreadLocalpublic void set(T value) { Thread t = Thread.currentThread(); ThreadLocalMap map = getMap(t);//这里可以看出,从Threa......

小海bug
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部