Gym - 101875DCheckerboard【思维】

题目

传送门

Input
5 1 1 2 3
Output
2
Input
500 -100 -100 100 100
Output
51

题意：给出一个n个面的骰子后面为起点和终点的坐标，骰子上面1~n，掷骰子一次，问有多少个数可以使从起点到终点（可以重复到一个点）

思路：如果两点间的距离大于n就不可能到达终点，否则的话一定有一个从起点到终点的最小步数，再加上2的倍数的步数一定满足.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<queue>
#include<stack>
using namespace std;
#define ll long long
int main()
{
    ios::sync_with_stdio(0);
    ll n,x1,y1,x2,y2;
    cin>>n>>x1>>y1>>x2>>y2;
    ll summ=abs(x1-x2)+abs(y1-y2);//最小步数
      n-=summ;
 
    if(n<0)printf("0\n");//距离大于n
       else if(x1==x2&&y1==y2)printf("%lld\n",n/2);//没有动
        else printf("%lld",n/2+1);//+1是到那点的最小距离，n/2是大于最小距离的点有几个合适
}