結果
問題 | No.48 ロボットの操縦 |
ユーザー |
![]() |
提出日時 | 2025-03-20 21:08:23 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,156 bytes |
コンパイル時間 | 281 ms |
コンパイル使用メモリ | 82,080 KB |
実行使用メモリ | 54,244 KB |
最終ジャッジ日時 | 2025-03-20 21:09:08 |
合計ジャッジ時間 | 2,326 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 WA * 7 |
ソースコード
X = int(input())Y = int(input())L = int(input())if X == 0 and Y == 0:print(0)exit()D_x = abs(X)D_y = abs(Y)X_dir_num = 1 if X >= 0 else 3 # 1 for East, 3 for WestY_dir_num = 0 if Y >= 0 else 2 # 0 for North, 2 for Southx_commands = (D_x + L - 1) // Ly_commands = (D_y + L - 1) // Ldef get_rotation_cost(current, target):diff = (target - current) % 4return min(diff, 4 - diff)# Case 1: Y first, then Xcase1_rot = 0if D_x != 0:if D_y == 0:# Rotate from North to X_dir_numcase1_rot = get_rotation_cost(0, X_dir_num)else:# Rotate from Y_dir_num to X_dir_numcase1_rot = get_rotation_cost(Y_dir_num, X_dir_num)case1 = y_commands + case1_rot + x_commands# Case 2: X first, then Ycase2_rot1 = 0if D_x != 0:case2_rot1 = get_rotation_cost(0, X_dir_num)case2_rot2 = 0if D_y != 0:if D_x != 0:case2_rot2 = get_rotation_cost(X_dir_num, Y_dir_num)else:# Current direction is North (0), rotate to Y_dir_numcase2_rot2 = get_rotation_cost(0, Y_dir_num)case2 = x_commands + case2_rot1 + y_commands + case2_rot2print(min(case1, case2))