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