2685 問題 C: 藍橋杯2022年第十三屆省賽真題-蜂巢
時間限制: 1s
內(nèi)存限制: 512MB 提交: 2247 解決: 610
題目描述
蜂巢由大量的六邊形拼接而成，定義蜂巢中的方向為：0 表示正西方向，1 表示西偏北 60?，2 表示東偏北 60?，3 表示正東，4 表示東偏南 60?，5 表示西偏南 60?。
對于給定的一點 O，我們以 O 為原點定義坐標系，如果一個點 A 由 O 點先向 d 方向走 p 步再向 (d + 2) mod 6 方向（d 的順時針 120? 方向）走 q 步到達，則這個點的坐標定義為 (d, p, q)。在蜂窩中，一個點的坐標可能有多種。
下圖給出了點 B(0, 5, 3) 和點 C(2, 3, 2) 的示意。
給定點 (d1, p1, q1) 和點 (d2, p2, q2)，請問他們之間最少走多少步可以到達？
輸入
輸入一行包含 6 個整數(shù) d1, p1, q1, d2, p2, q2 表示兩個點的坐標，相鄰兩個整數(shù)之間使用一個空格分隔。
輸出
輸出一行包含一個整數(shù)表示兩點之間最少走多少步可以到達。
樣例輸入
0 5 3 2 3 2
樣例輸出
7
提示
對于 25% 的評測用例，p1, p2 ≤ 103 ；
對于 50% 的評測用例，p1, p2 ≤ 105 ；
對于 75% 的評測用例，p1, p2 ≤ 107 ；
對于所有評測用例，0 ≤ d1, d2 ≤ 5，0 ≤ q1 < p1 ≤ 109，0 ≤ q2 < p2 ≤ 109 。
對于 50% 的評測用例，p1, p2 ≤ 105 ；
對于 75% 的評測用例，p1, p2 ≤ 107 ；
對于所有評測用例，0 ≤ d1, d2 ≤ 5，0 ≤ q1 < p1 ≤ 109，0 ≤ q2 < p2 ≤ 109 。
比賽公告
| 第十三屆藍橋杯大賽軟件賽省賽 Java 研究生組 | |
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項：
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為：Main，否則會被判為無效代碼。
3. 如果程序中引用了類庫，在提交時必須將 import 語句與程序的其他部分同時提交。
4. 只允許使用 Java 自帶的類庫。
5. 提交時，注意選擇使用Java語言。
本比賽結(jié)束依舊可以訓練，見題集2022年第十三屆藍橋杯大賽軟件類省賽Java研究生組真題