結果
問題 | No.131 マンハッタン距離 |
ユーザー |
![]() |
提出日時 | 2015-01-23 19:05:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,195 bytes |
コンパイル時間 | 916 ms |
コンパイル使用メモリ | 89,652 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-23 00:57:19 |
合計ジャッジ時間 | 1,579 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include<iostream> #include<string> #include<map> #include<vector> #include<list> #include<queue> #include<stack> #include<deque> #include<set> #include<bitset> #include<functional> #include<utility> #include<iterator> #include<algorithm> #include<sstream> #include<fstream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cstring> #include<iomanip> using namespace std; #define len(val) static_cast<int>(val.size()) #define rep(i, N) for(int i=0; i<N; i++) typedef long long ll; typedef pair<int, int> P; int main() { cin.tie(0); ios::sync_with_stdio(false); int x, y, d; cin >> x >> y >> d; int res; if(x > d){ if(y > d){ res = (d+1); }else if(y == d){ res = (d-x+y+1); }else{ res = y+1; } }else if(x == d){ if(y > d){ res = (d+1); }else if(y == d){ res = (d+1); }else{ res = (y+1); } }else{ if(y > d){ res = (x+1); }else if(y == d){ res = (d-y+x+1); }else{ res = (x+y-d+1); } } cout << (res < 0 ? 0 : res) << endl; }