結果

問題 No.3108 Luke or Bishop
ユーザー 최준원
提出日時 2025-04-19 14:53:26
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 795 bytes
コンパイル時間 356 ms
コンパイル使用メモリ 11,904 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-04-19 14:53:29
合計ジャッジ時間 2,277 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 21 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #

def min_moves_to_goal(Gx, Gy):
    # 원점에서 (Gx, Gy)로 가는 최소 이동 횟수
    
    # 이미 원점에 있을 경우
    if Gx == 0 and Gy == 0:
        return 0
    
    # 루크로 이동할 경우:
    if Gx == Gy:  # (1, 1) 같은 경우
        return 1  # 루크는 한 번에 갈 수 있음
    
    # 루크의 경우 수평 또는 수직으로 이동 가능
    if Gx == 0 or Gy == 0:
        return 1  # 한 번에 수평 또는 수직으로 이동 가능
    
    # 비숍으로 이동할 경우:
    if (Gx + Gy) % 2 == 0:
        return 2  # 대각선으로 한 번에 갈 수 있음
    
    return 2  # 비숍으로는 불가능하지만 2번으로 해결 가능

# 입력 받기
Gx, Gy = map(int, input().split())

# 결과 출력
print(min_moves_to_goal(Gx, Gy))
0