A - Classroom Distance
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
衛藤君は後期から京都大学で対面授業を受けます。
前期はオンライン講義のみであったため、衛藤君は大学の構造に慣れていません。
そこであらかじめ教室の移動にかかる時間を見積もろうと考えています。
N個の教室の座標が与えられます。i 番目の教室の座標は (x_i,y_i) です。
はじめ 1 番目の教室にいるとして、順番に N 番目の教室まで移動するときの移動距離の総和を求めてください。
ただし、座標 (a,b) から座標 (c,d) までの移動距離は |a-c|+|b-d| です。
制約
- 1 \leq N \leq 100
- -100 \leq x_i, y_i \leq 100 (1 \leq i \leq N)
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
N x_1 y_1 x_2 y_2 \vdots x_N y_N
出力
1 番目の教室から順番に N 番目の教室まで移動するときの移動距離の総和を一行に出力せよ。
入力例 1
3 1 2 2 3 4 6
出力例 1
7
1 番目と 2 番目の教室の距離は |1-2|+|2-3|=2 であり 2 番目の教室と 3 番目の教室の距離は |2-4|+|3-6|=5 となるので、移動距離の総和は 2+5=7 です。
入力例 2
1 0 0
出力例 2
0
教室がひとつしかないため、移動する必要はありません。
入力例 3
4 -2 3 1 4 5 2 4 -2
出力例 3
15