結果
問題 | No.131 マンハッタン距離 |
ユーザー |
![]() |
提出日時 | 2015-06-09 05:21:37 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,788 bytes |
コンパイル時間 | 618 ms |
コンパイル使用メモリ | 88,380 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-06 14:59:43 |
合計ジャッジ時間 | 1,377 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include <iostream>#include <vector>#include <string>#include <stack>#include <queue>#include <deque>#include <set>#include <map>#include <algorithm> // require sort next_permutation count __gcd reverse etc.#include <cstdlib> // require abs exit atof atoi#include <cstdio> // require scanf printf#include <functional>#include <numeric> // require accumulate#include <cmath> // require fabs#include <climits>#include <limits>#include <cfloat>#include <iomanip> // require setw#include <sstream> // require stringstream#include <cstring> // require memset#include <cctype> // require tolower, toupper#include <fstream> // require freopen#include <ctime> // require srand#define rep(i,n) for(int i=0;i<(n);i++)#define ALL(A) A.begin(), A.end()#define each(i,c) for(auto i=(c).begin();i!=(c).end();++i)#define exist(s,e) ((s).find(e)!=(s).end())#define clr(a) memset((a),0,sizeof(a))#define nclr(a) memset((a),-1,sizoef(a))#define sz(s) (int)((s).size())#define INRANGE(x,s,e) ((s)<=(x) && (x)<(e))#define pb push_back#define MP(x,y) make_pair((x),(y))using namespace std;typedef long long ll;typedef pair<int, int> P;/*No.131 マンハッタン距離下の図でピンときたら、もう解ける。y^\| \| \| \| \ x + y = d| \| \| \| \+---------------------------> xO*/int main(){ios_base::sync_with_stdio(0);int x, y, d; cin >> x >> y >> d;int res = -1;if (x + y < d ){res = 0;}elseif (x + y == d ){res = 1;}else{ // if (x + y > d )if (x < y ) swap (x, y );if (d >= x ){res = x - (d - y ) + 1;}elseif (y <= d && d < x ){res = y + 1;}else{ // if (0 <= d && d < y )res = d + 1;} // end if} // end ifcout << res << endl;return 0;}