该博客介绍了AtCoder Beginner Contest 086C中的一道题目，探讨了一个点从坐标(0,0)出发，如何在限定时间内到达目标位置的问题。每秒只能上下左右移动一格，并且不能停留。文章提出了一个解决方案，通过计算从上一个位置到当前位置的最短时间和实际所需时间之间的关系，判断是否可能在给定时间内完成移动。如果时间差符合条件，继续判断；否则输出'No'表示无法达成目标。"
133625306,19687618,Qt框架与嵌入式编程入门指南,"['Qt开发', '嵌入式系统', '编程语言', '软件开发', '框架']
https://atcoder.jp/contests/abc086/tasks/arc089_a
题意：一个点从(0,0)出发，在ti秒时要到(xi,yi)，每一秒只能上下左右走一格，不能不走。是否能做到。
思路：记录上一次点的位置和时间，求出上一个点走到这个点的最少时间，若时间差大于最少时间且时间差比最少时间多的时间是2的倍数。若满足则继续判断，若不满足则输出No，退出。
#include<cstdio>
#include<string>
#include<cstring>
#include<utility>
#include<cmath>
#include<map>
#include<queue>
#
701
313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
