CSU->1222: ACM小组的贪食蛇

最新推荐文章于 2021-05-21 11:01:17 发布

wuyileiju__

最新推荐文章于 2021-05-21 11:01:17 发布

阅读量191

点赞数

分类专栏： CSU 水题文章标签： ACM

本文链接：https://blog.csdn.net/wuyileiju__/article/details/81012323

版权

CSU 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

水题

6 篇文章 0 订阅

订阅专栏

1222: ACM小组的贪食蛇

             Time Limit: 1 Sec     Memory Limit: 128 Mb

Description

最近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

Hint

Source

CSU Monthly 2011 Dec.

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1222

题解：注意数据范围，需要long long型。

AC代码：

#include<iostream>
#include<cmath>
typedef long long ll;
using namespace std;

int main(){
    int n,px,py,x,y;
    int bx,by;
    ll sum;
    while(scanf("%d%d%d",&n,&px,&py)!=EOF){
        bx=px,by=py;
        sum=0;
        for(int i=0;i<n;i++){
            scanf("%d%d",&x,&y);
            sum+=(ll)abs(bx-x);
            sum+=(ll)abs(by-y);
            bx=x;
            by=y;
        }
        printf("%lld\n",sum);
    }
    return 0;
}