HDU5523 Game

问题描述

XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。

输入描述

输入有多组数据，不超过1000组.
每组数据输入一行包含3个整数，N,S和T.(1≤N≤10000,1≤S,T≤N)

输出描述

对于每组数据输出一行，表示使用超能力的最少次数，如果不可能离开，输出-1.

输入样例

4 1 4
4 1 3

输出样例

0
1

一共4种情况分开讨论：（1）只有1个点时 或 起点和终点分别在2端都需要0次 （2）起点 == 终点时是不可能的 （3）起点在端点终点不在端点 或 起点与终点相邻需要1次 （4）除以上情况外需要2次

#include<stdio.h>
#include<string.h>
#include<queue>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
const int N=1e2+10;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
typedef long long LL;
int main ()
{
    int n, s, t;
    while(~scanf("%d %d %d", &n, &s, &t))
    {
        if(s == t && n == 1)
            printf("0
");
        else if(abs(s-t) == n-1)
            printf("0
");
        else if(s == t)
            printf("-1
");
        else if(s == 1 && t != n) || (s == n && t != 1) || (abs(s-t) == 1))
            printf("1
");
        else printf("2
");
    }
    return 0;
}