結論 棋盤(jzoj 2297)

2021-09-26 01:18:47 字數 659 閱讀 3397

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

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的就只可以跳到紅色部分,如果距離更大,那結果也是不會變的,因為距離1可以合成其他的距離,所以我們只能跳到下圖的紅色部分,我們觀察一下,可以發現x座標之間的距離的奇偶性和y座標之間的距離的奇偶性是一樣的,如(3,3)可以到(4,6)(距離都是奇數)(3,5)(距離都是偶數)

jzoj棋盤 找規律

description 眾所周知,西洋棋的棋盤是乙個網格。西洋棋中有一種旗子叫象。象每次移動可以斜著走任意格。即假設乙隻象在網格 x,y 每次移動可以選擇乙個正整數k,使象移到 x k,y k x k,y k x k,y k x k,y k 中的乙個格仔。現有若干組詢問,每組詢問給出兩個格仔 x,y...

結論 單元格(jzoj 1509)

在乙個r c的矩形中選三個點,使他們行列各不同,定義 費用 為,這三個點之間的行列的差值的和 1,2和3,4費用是差值是 3 1 4 2 2 2 4 問差值不小於mint,不大於maxt的三個點中,選定的三個點不同的方案有多少種 結果對1000000007取模 3 r,c 4000,1 mint m...

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

時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 眾所周知,西洋棋的棋盤是乙個網格。西洋棋中有一種旗子叫象。象每次移動可以斜著走任意格。即假設乙隻象在網格 x,y 每次移動可以選擇乙個正整數k,使象移到 x k,y k x k,y k x k,y k x k,y k 中的乙...