結果
問題 | No.208 王将 |
ユーザー |
![]() |
提出日時 | 2019-03-17 11:32:18 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 1,115 ms |
コンパイル使用メモリ | 157,400 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-06 10:05:36 |
合計ジャッジ時間 | 1,832 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL x, y, x2, y2; char op; cin >> x >> y >> x2 >> y2; // 2. 最短手数を計算. // ex. // ゴールが, (3, 5) の 場合(※味方の歩兵が居なかったとして). // (0, 0) -> (0, 1) -> (0, 2) -> (1, 3) -> (2, 4) -> (3, 5) // -> 最短手数は, 5 のはず. LL ans; ans = max(x, y); // x = y かつ x2 = y2 の場合は, 迂回する必要がありそう(※test4.txt, test22.txt で WA). // if(x == y && x2 == y2) ans += 1; // x = y かつ x2 = y2 かつ x > x2 の場合に修正. if(x == y && x2 == y2 && x > x2) ans += 1; // 3. 出力. cout << ans << endl; return 0; }