acm小组的贪吃蛇



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

4

HINT

#include<iostream>
using namespace std;
long long fun(long long a){
 if(a<0) return -a;
 else return a;
}
main()
{
 long long n;
 while(scanf("%lld",&n)!=EOF){
  long long sum=0;
  long long x,y,a,b;
  scanf("%lld%lld",&x,&y);
  for(int i=0;i<n;i++){
   scanf("%lld%lld",&a,&b);
   sum+=fun(x-a)+fun(y-b);
   x=a;
   y=b;
  }
  printf("%lld",sum);
 }
}

开始是用的是int类型 wa了，试了下longlong类型，过了哈哈 ，还是int的范围没弄清啊

这里记下来int占4个字节（32位，不是16位！），所以能表示的范围就是2的32次方，取值范围应该是-32768到32767

下面是比较全面的

32位系统下，int、long、long long、__int64所占字节数和取值范围
字节数
char: 1字节（8位）
int: 4字节 (32位，取值范围 -2^31 ～ 2^31-1)
unsigned int : 4字节 (32位，取值范围 0 ～ 2^32-1)
long: 4字节 (32位，取值范围 -2^31 ～ 2^31-1)
unsigned long : 4字节 (32位，取值范围 0 ～ 2^32-1)
long long : 8字节(64位，取值范围 -2^63 ～ 2^63-1)
取值范围
int   :   -2147483648 ～ 2147483647 
unsigned  int  :    0 ～ 4294967295   
long   :  -2147483648 ～ 2147483647
unsigned long  :  0 ～ 4294967295
long long   :  -9223372036854775808 ～ 9223372036854775807
unsigned long long  :  0 ～ 1844674407370955161

__int64  :  -9223372036854775808 ～ 9223372036854775807
unsigned __int64  :  0 ～ 1844674407370955161