JZ初中OJ 2297 noip普及組2 棋盤

2022-05-26 11:30:12 字數 745 閱讀 9826

時間限制: 1000 ms  空間限制: 262144 kb  具體限制  

題目描述

眾所周知,西洋棋的棋盤是乙個網格。西洋棋中有一種旗子叫象。象每次移動可以斜著走任意格。即假設乙隻象在網格(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)。

輸入第一行乙個正整數t,表示詢問數量。

接下來t行,每行四個正整數x,y,u,v,表示一組詢問。

輸出t行,每行乙個」yes」或」no」(不含引號),表示你的回答。

樣例輸入

5

1 1 2 2

2 3 2 2

1 2 4 3

3 4 2 2

1 1 1 1

樣例輸出

yes

noyes

noyes

資料範圍限制

對於30%的資料,0

1 #include2 #include3

using

namespace

std;

4intn;5

intx,y,u,v;

6int

main()

7else18}

1920 }

JZ初中OJ 1564 GDKOI 旅遊

時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 輸入n個數,從中選擇一些出來計算出總和,問有多少種選法使得和為質數。輸入第一行乙個整數n。第二行n個整數,表示這n個數的值。輸出乙個整數,表示方案數。樣例輸入 4 1 1 2 7 樣例輸出 5 資料範圍限制 提示 樣例解釋 ...

JZ初中OJ 2267 寶物篩選

時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 終於,破解了千年的難題。小 ff 找到了王室的寶物室,裡面堆滿了無數價值連城的寶物 這下小 ff 可發財了,嘎嘎。但是這裡的寶物實在是太多了,小ff 的採集車似乎裝不下那麼多寶物。看來小 ff 只能含淚捨棄其中的一部分寶物了 ...

JZ初中OJ 1087 約數和1

時間限制 3000 ms 空間限制 65536 kb 具體限制 題目描述 給你乙個數n,需要你算出這個數所有約數的和。n的約數指能整除n的正整數 例如12的約數有1,2,3,4,6,12。所以約數和為1 2 3 4 6 12 28 輸入本題有多組資料,第一行乙個t t小於等於1000 表示有t組資料...