2685 問(wèn)題 E: 藍(lán)橋杯2022年第十三屆省賽真題-蜂巢
時(shí)間限制: 1s
內(nèi)存限制: 512MB 提交: 2247 解決: 610
題目描述
蜂巢由大量的六邊形拼接而成，定義蜂巢中的方向?yàn)椋? 表示正西方向，1 表示西偏北 60?，2 表示東偏北 60?，3 表示正東，4 表示東偏南 60?，5 表示西偏南 60?。
對(duì)于給定的一點(diǎn) O，我們以 O 為原點(diǎn)定義坐標(biāo)系，如果一個(gè)點(diǎn) A 由 O 點(diǎn)先向 d 方向走 p 步再向 (d + 2) mod 6 方向（d 的順時(shí)針 120? 方向）走 q 步到達(dá)，則這個(gè)點(diǎn)的坐標(biāo)定義為 (d, p, q)。在蜂窩中，一個(gè)點(diǎn)的坐標(biāo)可能有多種。
下圖給出了點(diǎn) B(0, 5, 3) 和點(diǎn) C(2, 3, 2) 的示意。
給定點(diǎn) (d1, p1, q1) 和點(diǎn) (d2, p2, q2)，請(qǐng)問(wèn)他們之間最少走多少步可以到達(dá)？
輸入
輸入一行包含 6 個(gè)整數(shù) d1, p1, q1, d2, p2, q2 表示兩個(gè)點(diǎn)的坐標(biāo)，相鄰兩個(gè)整數(shù)之間使用一個(gè)空格分隔。
輸出
輸出一行包含一個(gè)整數(shù)表示兩點(diǎn)之間最少走多少步可以到達(dá)。
樣例輸入
0 5 3 2 3 2
樣例輸出
7
提示
對(duì)于 25% 的評(píng)測(cè)用例，p1, p2 ≤ 103 ；
對(duì)于 50% 的評(píng)測(cè)用例，p1, p2 ≤ 105 ；
對(duì)于 75% 的評(píng)測(cè)用例，p1, p2 ≤ 107 ；
對(duì)于所有評(píng)測(cè)用例，0 ≤ d1, d2 ≤ 5，0 ≤ q1 < p1 ≤ 109，0 ≤ q2 < p2 ≤ 109 。
對(duì)于 50% 的評(píng)測(cè)用例，p1, p2 ≤ 105 ；
對(duì)于 75% 的評(píng)測(cè)用例，p1, p2 ≤ 107 ；
對(duì)于所有評(píng)測(cè)用例，0 ≤ d1, d2 ≤ 5，0 ≤ q1 < p1 ≤ 109，0 ≤ q2 < p2 ≤ 109 。
比賽公告
|
第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 大學(xué) C 組 |
|
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項(xiàng)：
1. 對(duì)于編程題目，不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴的模塊（如 math）必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊，使用 pip 等安裝的擴(kuò)展模塊無(wú)法使用。
4. 提交時(shí)，注意選擇使用Python語(yǔ)言。
比賽結(jié)束也可以繼續(xù)提交，見(jiàn)題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Python大學(xué)C組真題