下落(fall)【模拟】

>Description
在直角坐标系上，有一个小球开始从坐标(x,y) x>0,y>0 处直线下落，每一秒钟一个单位距离，一直到X轴为止。
它可能在下落过程中碰到一些障碍物，障碍物是一些平行于X轴的水平线段，如果小球的Y坐标和障碍物的Y坐标相等，而X坐标在障碍物的两个端点X坐标之间（包括两个端点），这样小球就会延时5秒然后从障碍物的右端继续下落。
现给出小球的初始坐标 (x,y) ，以及每个障碍物的数据（三个整数 y x1 x2，分别表示这个障碍物的Y坐标，左、右端点的X坐标），求小球要几称钟才能到达X轴上。

>解题思路
直接模拟。

对障碍物从高到低排个序，依次判断当时小球是否碰到障碍物，累计答案

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 105
using namespace std;struct node
{int x1, x2, y;
} a[N];
int x, y, n, ans;
bool cmp (node aa, node bb) {return aa.y > bb.y;}int main()
{scanf ("%d%d%d", &x, &y, &n);for (int i = 1; i <= n; i++)scanf ("%d%d%d", &a[i].y, &a[i].x1, &a[i].x2);sort (a + 1, a + 1 + n, cmp);for (int i = 1; i <= n; i++){if (a[i].y > y) continue;ans += y - a[i].y;y = a[i].y;if (x >= a[i].x1 && x <= a[i].x2){ans += 5;x = a[i].x2;}}ans += y;printf ("%d", ans);return 0;
}

下落(fall)【模拟】相关推荐

用纯css模拟下雪的效果
下雪效果只是一类效果的名称,可以是红包雨等一些自由落体的运动效果,本文就是用纯css模拟下雪的效果,更多效果大家可以自行发挥. 1.前言由于公司产品的活动,需要模拟类似下雪的效果.浏览器实现动画无非 ...
CSS：模拟下雪效果动画制作教程
下雪效果只是一类效果的名称,可以是红包雨等一些自由落体的运动效果,本文就是用纯css模拟下雪的效果,更多效果大家可以自行发挥. 1.前言由于公司产品的活动,需要模拟类似下雪的效果.浏览器实现动画无非 ...
纯css模拟下雪效果
效果如其名,想必都见过下雪(可能南方人除外哈哈),但下雪效果只是一类效果的名称,可以是红包雨等一些自由落体的运动效果,本文就是用纯css模拟下雪的效果. 1.前言由于公司产品的活动,需要模拟类似下雪 ...
java基础-小球下落问题
小球下落问题描述: 一球从100米高度自由落下,每次落地后反跳回原高度的一半:再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 问题的关键有:1.要求得第十次落地时,球走的总路程,即包括 ...
cs寄存器 x86 特权模式_Windows操作系统管理进程和线程：内核模式和用户模式
根据前面的介绍,NT内核会把操作系统的代码和数据映射到系统中所有进程的内核空间中.这样,每个进程内的应用程序代码便可以很方便地调用内核空间中的系统服务.这里的"很方便"有多层含义, ...
[转载]学习整理英文单词收藏
lay the roots for 为-打下基础 lead to 导致 lead into 使-陷入,领-进入 lead-to- 将-引向- leakage 泄露(动词leak) leap 飞跃 ...
cocos2d-x 如何制作一个类马里奥的横版平台动作游戏 1 献给所有对动作游戏有爱的朋友
本文翻译自国外著名IOS源码教学商业网站raywenderlich 的 IOS Game Start Kits三件套之一的Platformer Game/平台动作游戏的前奏曲,另一个是Beat'Em ...
cocos2dx-html5 实现网页版flappy bird游戏
我也是第一次使用cocos2d_html5,对js和html5也不熟,看引擎自带的例子和引擎源码,边学边做,如果使用过cocos2d-x的话,完成这个游戏还是十分简单的.游戏体验地址: http:// ...
学习用到的英文词汇【英语收藏】
yield to 让位于,屈服于 adaptiveness 适应能力,适应性 additional 额外的.新的 adjoin 毗连,靠近 adjust to 适应 administratio ...

下落(fall)【模拟】

下落(fall)【模拟】相关推荐

最新文章

热门文章