下落(fall)【模拟】

ssl_fuyang

于 2020-10-17 14:01:21 发布

阅读量269

点赞数

分类专栏：贪心；暴力；模拟

本文链接：https://blog.csdn.net/qq_43010386/article/details/109132147

版权

这篇博客介绍了如何模拟一个小球从特定坐标开始沿直线下落，碰到水平障碍物时会延时，直至落到X轴的过程。通过将障碍物按高度排序并逐个判断小球与障碍物的交互，计算出小球到达X轴所需的时间。

摘要由CSDN通过智能技术生成

>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[