jzoj棋盤 找規律

2021-09-26 01:29:19 字數 1015 閱讀 1416

>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...