追求女神

小 $L$ 心中有一位女神。

小 $L$ 在一个网格图内，其中他的初始位置为 $(0,0)$ ，每天他可以往上下左右任意一个移动一次，但是不能呆在原地。

具体来说，如果他当前坐标为 $(x,y)$ ，若往上下左右分别走那么对应的坐标分别为 $(x,y+1),(x,y-1),(x-1,y),(x+1,y)$ 。

他有 $n$ 个计划，他希望在 $t_i$ 时刻到达 $(x_i,y_i)$ 来得到女神的青睐，即他必须在 $t_i$ 时刻到达 $(x_i,y_i)$ 。

小 $L$ 是否能夺取女神的青睐呢，其中夺得青睐的条件是可以规划一条路线使得 $\forall i\in[1,n]$ ，第 $t_i$ 时刻到达 $(x_i,y_i)$ ，若可以输出 “Yes” ，否则输出 “No” 。

#include<bits/stdc++.h> using namespace std; int t,n,a,b,c,p,q,r; int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); p=q=r=0; bool ok=1; for(int i=1;i<=n;++i){ scanf("%d%d%d",&a,&b,&c); int x=a-p,y=abs(q-b)+abs(r-c); if(!(x>=y && (x-y)%2==0)){ ok=0; } p=a,q=b,r=c; } puts(ok?"Yes":"No"); } return 0; }

详情