結果
| 問題 |
No.208 王将
|
| コンテスト | |
| ユーザー |
airis
|
| 提出日時 | 2015-05-15 23:03:39 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 947 bytes |
| コンパイル時間 | 623 ms |
| コンパイル使用メモリ | 76,784 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-06 04:13:37 |
| 合計ジャッジ時間 | 1,330 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 19 WA * 4 |
ソースコード
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <numeric>
#include <bitset>
#define rep(x, to) for (int x = 0; x < (to); x++)
#define REP(x, a, to) for (int x = (a); x < (to); x++)
#define foreach(itr, x) for (typeof((x).begin()) itr = (x).begin(); itr != (x).end(); itr++)
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
typedef pair<long, long> PLL;
ll x, y;
ll x2, y2;
ll ans;
ll diff(ll s, ll t, ll p, ll q) {
ll res = (s*s + t*t) - (p*p + q*q);
return res;
}
int main() {
cin >> x >> y;
cin >> x2 >> y2;
ll tmp = min(abs(x), abs(y));
ans = tmp + (abs(x)-tmp) + (abs(y)-tmp);
// 途中に歩兵
if (diff(x, y, x2, y2) > 0 && x * x2 + y * y2 > 0 && x * x2 - y * y2 == 0) {
ans += 2;
}
cout << ans << endl;
return 0;
}
airis