B 在哈爾濱的寒風中

2021-08-13 05:44:45 字數 778 閱讀 2392

輸入包含一行兩個正整數 n

, m,表示棋盤的大小,保證 1≤n

×m≤10

9  。

輸出包含乙個整數,表示 kblack 可以通過馬步互相到達的無序地磚對數。

input

1 2
output

0
input

4 2
output

4
b.prepared by kblack.

雖然限制只能走馬步,但我們很容易意識到在足夠大的棋盤(例如象棋棋盤)上,馬可以達到任何位置。事實上通過簡單的驗證,可以發現這一大小的下界是 3×4

於是對於所以 ≥3×

4  的棋盤,我們可以斷言所有磚之間可以互相到達,此時答案為 (nm

2)。當棋盤大小為 3×3

時,通過簡單的模擬可以發現外圍的 8

塊磚可以互相到達,此時答案為 (82

) 。

當棋盤大小為 2×n

時,我們發現不同奇偶不同的行/列交替可達,此時有 2 組 ⌊n/

2⌋的聯通塊與兩組 n−⌊

n/2⌋

的聯通塊,答案為 2×(

⌊n/2

⌋2)+

2×(n

−⌊n/

2⌋2)

。當棋盤大小為 1×n

時,沒有合法的馬步,此時答案為 0

在哈爾濱的寒風中

time limit per test 1.0 seconds memory limit 256 megabytes kblack 來到了寒冬中的哈爾濱,哈爾濱的寒風令 kblack 瑟瑟發抖。世界上最遠的距離,是你與賓館只差一條冰街,而你卻忘了穿上秋褲。kblack 終於衝進了賓館,賓館大廳的地板...

凌晨3點的迪士尼,5000人在寒風中排隊買玩偶

12 月 29 日,正好是上海迪士尼官程式設計客棧宣最近 3 個月最為火爆的 女明星 玲娜貝兒滿 3 個月的日子。也正是在這一天,乙個正常工作日的凌晨 3 點就有超過 5000 人在迪士尼門口排隊等候購買迪士尼樂園高人氣ip 達菲和他的朋友們 的聖誕系列單品。天還未亮,人滿為患的迪士尼門口 根據迪士...

再度送溫暖 波司登為寒風中的英雄獻禮暖心羽絨服

全國氣溫持續下降,身處一線的基層工作人員卻依然在寒風中恪守職業精神,堅守崗位,奉獻自我。熱衷公益事業的波司登在了解了一線工作人員的情況與需求後,再度向 寒風中的英雄 伸出了援助之手,傳遞品牌正能量用實際行動來幫助有需要的人,彰顯品牌溫度,點燃公益之火。衣暖人心波司登傳遞溫暖力量 時至九月,全國氣溫上...