1222: ACM小组的贪食蛇
Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 791 Solved: 237Description
最近ACM小组养了一条贪食蛇,他们把它养在一个可看成二维空间的盒子里(因为它不会向高处爬嘛)。今天小组里的人都不知道出去干什么了,只留了n个食物 在箱子里,但是它又必须按照小组成员给出的1..n的顺序将食物吃完,贪食蛇的行进方式只能是向前,向后,向左,或者向右,而不能斜着走。请你帮它计算一 下它吃完这些食物总共要走过的路程长度。(PS这是一条不会长大的蛇,且它的身体并不会影响到自己的前进;)
Input
输入包含若干组数据,每组数据的第一行一个正整数n(1<=n<=100000)表示盒子里总共有n个食物;第二行两个正整数Sx和Sy,以 空格隔开,表示贪食蛇开始时的位置,第3至3+n-1行的数据中按顺序给出了n个食物的位置X_i和Y_i,表示第i个食物的位置 (|Sx,Sy,X_i,Y_i| <= 100000 )。
读入以EOF结束。
Output
每组数据对应一行输出,输出贪食蛇要按顺序吃完所有食物所走的路程长度。
Sample Input
2 1 1 2 2 3 3
Sample Output
4
因为需要按顺序吃,题目难度降低了很多,只要将每次的坐标差值加上就好,记得更新蛇的坐标。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int t;
while (cin >> t)
{
long long int num = 0;
int x1, y1, x2, y2;
cin >> x1 >> y1;
while (t--)
{
cin >> x2 >> y2;
num += abs(x1 - x2) + abs(y1 - y2);
x1 = x2;
y1 = y2;
}
cout << num << endl;
}
return 0;
}