Submission #00085

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
int main(){
int n,a,b;
int ans=0;
cin >> a >> b >> n;
vector<pair<int, int> > P(n);
for(int i=0;i<n;i++){
cin >> P[i].first >> P[i].second;
}
for(int i=0;i<n-1;i++){
if((P[i].F < P[i+1].F && P[i].S > P[i+1].S) || (P[i].F > P[i+1].F && P[i].S < P[i+1].S)){
ans += abs(P[i].F-P[i+1].F)+abs(P[i].S-P[i+1].S);
}
else{
ans += max(abs(P[i].F-P[i+1].F),abs(P[i].S-P[i+1].S));
}
}
cout << ans << endl;
}

ステータス

項目 データ
問題 0005 - 超都観光 (Super Metropolis)
ユーザー名 morizo_ikemen
投稿日時 2015-11-12 18:04:53
言語 C++11
状態 Accepted
得点 100
ソースコード長 547 Byte
最大実行時間 15 ms
最大メモリ使用量 560 KB

セット

セット 得点 Cases
1 in1 20 / 20 *1.txt
2 in2 20 / 20 *[12].txt
3 in3 20 / 20 *[1-3].txt
4 in4 20 / 20 *[1-4].txt
5 in5 20 / 20 *[1-5].txt

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2014-yo-t3-in1.txt AC 12 ms 476 KB
1
2
3
4
5
2014-yo-t3-in2.txt AC 13 ms 456 KB
2
3
4
5
2014-yo-t3-in3.txt AC 11 ms 560 KB
3
4
5
2014-yo-t3-in4.txt AC 15 ms 400 KB
4
5
2014-yo-t3-in5.txt AC 13 ms 500 KB
5