牛客练习赛39——A.走方格（思维）

原题：
链接：https://ac.nowcoder.com/acm/contest/368/A

题目梗概：给出n*n的方格，求起点s，到终点e的最少步数。规定只能斜着走，上下左右移动的机会只有一次。
数据范围：1~1e18
一开始看有点懵逼，以为这是一道搜索题，但看了一下数据非常大，感觉应该是有技巧的，属于思维题，于是就自己在纸上画，不小心发现，最少步数其实就是s(sx,sy),e(ex,ey)，|sx-ex|与|sy-ey|两者之间的最大者。具体解释不清楚，可以自己画个图意会一下。
代码如下：

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	long long n;  //1e18内数据long long是可以搞定的
	long long sx,sy,ex,ey;
	long long sum;
	scanf("%lld %lld %lld %lld %lld",&n,&sx,&sy,&ex,&ey);
	sum=max(abs(sx-ex),abs(sy-ey));
	printf("%lld\n",sum);
	return 0;
}

提交两次才AC，因为第一次以为long long没法搞定，就用了double，但这其实是不行的，因为当数字大于15位时，double由于误差的存在会不准确。第二次改成long long才AC。

小结：
1.遇到无头绪的题可以自己写一下例子，找找思路；
2.数据非常大时，很可能是一道思维题，不能硬肝；
3.数据大的时候千万千万慎用double！！！
4.路漫漫其修远兮。6道题只AC了这么一道，还要多加油啊！