AT_arc089_a [ABC086C] Traveling
题目描述
鹿 AtCoDeer 君打算在二维平面上旅行。AtCoDeer 君的旅行计划是:在时刻 $0$ 从点 $(0,0)$ 出发,对于 $1 \leq i \leq N$ 的每个 $i$,他计划在时刻 $t_i$ 到达点 $(x_i, y_i)$。
当 AtCoDeer 君在时刻 $t$ 处于点 $(x, y)$ 时,他可以在时刻 $t+1$ 到达 $(x+1, y)$、$(x-1, y)$、$(x, y+1)$ 或 $(x, y-1)$ 中的任意一个点。**注意不能停留在原地**。请判断 AtCoDeer 君的旅行计划是否可行。
输入格式
输入按以下格式由标准输入给出:
> $N$
> $t_1$ $x_1$ $y_1$
> $t_2$ $x_2$ $y_2$
> $\vdots$
> $t_N$ $x_N$ $y_N$
输出格式
如果旅行计划可行,请输出 `Yes`;否则输出 `No`。
说明/提示
## 限制条件
- $1 \leq N \leq 10^5$
- $0 \leq x_i \leq 10^5$
- $0 \leq y_i \leq 10^5$
- $1 \leq t_i \leq 10^5$
- $t_i < t_{i+1}$($1 \leq i \leq N-1$)
- 所有输入均为整数
## 样例解释 1
例如,可以依次移动到 $(0,0)$、$(0,1)$、$(1,1)$、$(1,2)$、$(1,1)$、$(1,0)$、$(1,1)$。
## 样例解释 2
从 $(0,0)$ 出发,2 秒后到达 $(100,100)$ 是不可能的。
由 ChatGPT 5 翻译