当前位置:网站首页>HOJ 2245 浮游三角胞(数学啊 )
HOJ 2245 浮游三角胞(数学啊 )
2022-07-07 20:57:00 【全栈程序员站长】
大家好,又见面了,我是全栈君。
Time Limit: 500 MS Memory Limit: 50000 K Total Submit: 129(38 users) Total Accepted: 66(34 users) Rating: Special Judge: No | Time Limit: 500 MS | Memory Limit: 50000 K | Total Submit: 129(38 users) | Total Accepted: 66(34 users) | Rating: | Special Judge: No |
---|---|---|---|---|---|---|
Time Limit: 500 MS | Memory Limit: 50000 K | |||||
Total Submit: 129(38 users) | Total Accepted: 66(34 users) | Rating: | Special Judge: No | |||
Description | ||||||
如图所看到的。Zoidtrip是一个休闲向小游戏…… 玩家须要操纵一个以斜向下四十五度速度v不停前进的三角胞,不停地避开水平障碍物,每次点击屏幕能够变换行进方向。[能够将斜向左(右)45°变换为斜向右(左)45°] 如今,有n层障碍物。第i层障碍物能够从横坐标l[i]~r[i]的范围内穿过去(包含l[i]与r[i]),第i层障碍物与第i-1层障碍物之间的距离为d[i]。 请问,假定在能够无限变换方向的条件下,最多能够前进至第几层? 我们规定玩家出生位置为第0层、横坐标为0的地方。 你能够在随意实数时刻进行方向变换。 | ||||||
Input | ||||||
多组測试数据。 每组測试数据第一行为两个正整数 n和v。 接下来n行,每行3个整数l[i] , r[i] , d[i]。 ( N <= 2000000。0 <= 全部数据 < 2^31 ) | ||||||
Output | ||||||
对于每组数据。输出一行,包括一个整数,代表最多前进至的层数。 | ||||||
Sample Input | ||||||
3 7 1 3 1 4 10 5 8 10 1 4 1 1 1 1 2 5 10 1 1 1 3 5 2 | ||||||
Sample Output | ||||||
2 4 | ||||||
Hint | ||||||
“第i层障碍物与第i-1层障碍物之间的距离为d[i]” 因此d[1]是第一层和第零层的距离。 例子1解释例如以下: 我们能够出生位置向右下移动至第一层坐标为1的地方。 接下来能够继续一直向右下移动至第二层坐标为6的地方。 但不管怎样也无法移动至第三层的8~10之间。 例子2说明例如以下: (0,0)->(1,1)->(2,2)->(3,1)->(4,3) 因此到达第四层。 | ||||||
Source | ||||||
哈尔滨理工大学第五届ACM程序设计竞赛 |
PS:
把 三角胞在每一层能走到的且满足能避开障碍物的最左和最右的距离找出来!
代码例如以下:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
#define maxn 2000047
LL l[maxn], r[maxn], d[maxn];
int main()
{
LL n, v;
while(scanf("%lld%lld",&n,&v)!=EOF)
{
LL L = 0,R = 0;
int ans = 0;
for(int i=0; i<n; i++)
{
scanf("%lld%lld%lld",&l[i],&r[i],&d[i]);
}
for(int i = 0; i < n; i++)
{
if(l[i] > r[i])
{
LL t = r[i];
r[i] = l[i];
l[i] = t;
}
L-=d[i];
R+=d[i];
L = max(l[i],L);
R = min(r[i],R);
if(L > R)
{
break;
}
ans++;
}
if(v == 0)
ans = 0;
printf("%d\n",ans);
}
return 0;
}
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/116288.html原文链接:https://javaforall.cn
边栏推荐
- 程序猿赚的那点钱算个P啊!
- Lingyun going to sea | yidiantianxia & Huawei cloud: promoting the globalization of Chinese e-commerce enterprise brands
- Spark 判断DF为空
- Static analysis of software defects codesonar 5.2 release
- 恶魔奶爸 A0 英文零基础的自我提升路
- Spark judges that DF is empty
- Écrivez une liste de sauts
- 95年专注安全这一件事 沃尔沃未来聚焦智能驾驶与电气化领域安全
- HDU4876ZCC loves cards(多校题)
- 使用高斯Redis实现二级索引
猜你喜欢
Dachang classic pointer written test questions
Codesonar Webinar
OneSpin 360 DV新版发布,刷新FPGA形式化验证功能体验
Apifox 接口一体化管理新神器
Klocwork code static analysis tool
Mysql子查询关键字的使用方式(exists)
[paper reading] maps: Multi-Agent Reinforcement Learning Based Portfolio Management System
How to meet the dual needs of security and confidentiality of medical devices?
H3C s7000/s7500e/10500 series post stack BFD detection configuration method
Nebula Importer 数据导入实践
随机推荐
机械臂速成小指南(十一):坐标系的标准命名
目前股票开户安全吗?可以直接网上开户吗。
写一下跳表
万字总结数据存储,三大知识点
Implement secondary index with Gaussian redis
使用高斯Redis实现二级索引
Optimization cases of complex factor calculation: deep imbalance, buying and selling pressure index, volatility calculation
Introduction to referer and referer policy
如何满足医疗设备对安全性和保密性的双重需求?
Klocwork code static analysis tool
Codeforces 474 F. Ant colony
凌云出海记 | 易点天下&华为云:推动中国电商企业品牌全球化
Implement secondary index with Gaussian redis
Micro service remote debug, nocalhost + rainbow micro service development second bullet
margin 等高布局
Écrivez une liste de sauts
恶魔奶爸 指南帖——简易版
Details of C language integer and floating-point data storage in memory (including details of original code, inverse code, complement, size end storage, etc.)
Lingyun going to sea | yidiantianxia & Huawei cloud: promoting the globalization of Chinese e-commerce enterprise brands
想杀死某个端口进程,但在服务列表中却找不到,可以之间通过命令行找到这个进程并杀死该进程,减少重启电脑和找到问题根源。