棋盤

jzoj 2297

題目大意：

在棋盤上有一個特殊的象，他可以向四個方向行走若干步（左上，左下，右上，右下），現在問從某一個點是否能到另外一個點

輸入樣例

5 1 1 2 2 2 3 2 2 1 2 4 3 3 4 2 2 1 1 1 1

輸出樣例

Yes No Yes No Yes

數據范圍

對于30%的數據，0<T<=5,0<x,y,u,v<=4
對于50%的數據，0<T<=10,0<x,y,u,v<=500
對于100%的數據，0<T<=100,0<x,y,u,v<=10^8

解題思路：

我們可以先畫一個圖（如下圖），初始位置是藍色格子，我們如果只挑距離為1的就只可以跳到紅色部分，如果距離更大，那結果也是不會變的，因為距離1可以合成其他的距離，所以我們只能跳到下圖的紅色部分，我們觀察一下，可以發現x坐標之間的距離的奇偶性和y坐標之間的距離的奇偶性是一樣的，如（3,3）可以到（4,6）（距離都是奇數）（3,5）（距離都是偶數）

代碼：

#include<cstdio> #define abs(a) (a)<0?-(a):(a) using namespace std; int t,x,y,u,v,s1,s2; int main() {scanf("%d",&t);while(t--){scanf("%d %d %d %d",&x,&y,&u,&v);s1=abs(x-u);//x坐標的距離s2=abs(y-v);//y坐標的距離if ((s1&1)==(s2&1)) printf("Yes\n");//判斷奇偶性else printf("No\n");} }

總結

以上是生活随笔為你收集整理的【结论】棋盘（jzoj 2297）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。