>description
眾所周知,西洋棋的棋盤是乙個網格。西洋棋中有一種旗子叫象。象每次移動可以斜著走任意格。即假設乙隻象在網格(x,y),每次移動可以選擇乙個正整數k,使象移到(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k)中的乙個格仔。
現有若干組詢問,每組詢問給出兩個格仔(x,y),(u,v),你需要回答乙隻象如果初始時在(x,y),能否通過若干步(可以不走)到達(u,v)。
>input
第一行乙個正整數t,表示詢問數量。
接下來t行,每行四個正整數x,y,u,v,表示一組詢問。
>output
t行,每行乙個」yes」或」no」(不含引號),表示你的回答。
>sample input
51 1 2 2
2 3 2 2
1 2 4 3
3 4 2 2
1 1 1 1
>sample output
yesno
yesno
yes對於30%的資料,0>解題思路
此題正解為找規律:
定義(x,y)到(u,v)的距離為兩縱座標差的絕對值+兩橫座標差的絕對值,如果這兩個數組合為乙個是偶數乙個是奇數則可以到達(u,v),當然這兩個數相等的話也可到達。
>**
#include
#include
using namespace std;
int t,x,y,u,v;
int main()
if((n+m)%2
==1)printf
("no\n");
else
printf
("yes\n");
}return0;
}
JZOJ 規律 遊戲
有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...
找規律 遞推
總時間限制 1000ms 記憶體限制 1024kb 描述 火車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同,因此在第2站開出是 即在到達第3 站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數...
模擬 找規律
現代數學的著名證明之一是georg cantor證明了有理數是可列舉的。他是用下面這一張表來證明這一命題的 1 1 1 2 1 3 1 4 1 5 2 1 2 2 2 3 2 4 3 1 3 2 3 3 4 1 4 2 5 1 我們以z字形給上表的每一項編號。第一項是1 1,然後是1 2,2 1,3...