周村区建设网站,网站设计最好的公司,家装设计效果图网站,wordpress还原明文密码思路就是找规律 可以发现#xff0c;当拐点在角落时的情况和不在角落的情况是不同 当拐点在角落时#xff0c;只有目标点的横纵坐标其中的一个和它相同时#xff0c;这时才可能到达。 否则#xff0c;我们就简单的例子可以看一下#xff0c;当一个 2 ∗ 2 2*2 2∗2的矩阵的…思路就是找规律 可以发现当拐点在角落时的情况和不在角落的情况是不同 当拐点在角落时只有目标点的横纵坐标其中的一个和它相同时这时才可能到达。 否则我们就简单的例子可以看一下当一个 2 ∗ 2 2*2 2∗2的矩阵的剩余的那个点题中给了3点个坐标确定的正方形的那个当其他点的横纵坐标与该点的横纵坐标的差值都使偶数的时候是不可达的其余的点都是可达的。 #include bits/stdc.h#define int long long
#define rep(i, a, b) for(int i (a); i (b); i)
#define fep(i, a, b) for(int i (a); i (b); --i)
#define _for(i, a, b) for(int i(a); i(b); i)
#define pii pairint, int
#define pdd pairdouble,double
#define ll long long
#define db double
#define endl \n
#define x first
#define y second
#define pb push_back
#define vi vectorintusing namespace std;
const int maxn 2e5 10;
int x[4],y[4];void solve() {int n;cinn;mapint,intsx,sy;rep(i,1,3){cinx[i]y[i];sx[x[i]];sy[y[i]];}int xx,yy,nx,ny;rep(i,1,3){if(sx[x[i]]2) xxx[i];if(sy[y[i]]2) yyy[i];if(sx[x[i]] 1) nx x[i];if(sy[y[i]] 1) ny y[i];}int ex,ey;cinexey;int dxabs(ex-nx);int dyabs(ey-ny);if((xx1||xxn)(yy1||yyn)){if(exxx||eyyy){coutYES\n;}else{coutNO\n;}return;}else{if(dx%20dy%20){coutNO\n;}else{coutYES\n;}}
}signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
// freopen(C:\\Users\\24283\\CLionProjects\\untitled2\\1.in, r, stdin);int _;cin _;while (_--)solve();return 0;
}
