BC 61 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\leq N\leq10000,1\leq S,T\leq N )

输出描述

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

输入样例

4 1 4
4 1 3

输出样例

0
1

这道题只有4情况-1 0 1 2，枚举所有情况就可以了，不过注意当ST相邻时为1.
#include <stdio.h>
#include <stdlib.h>
int main ( )
{
    int N, S, T;
    while ( ~ scanf ( "%d%d%d", &N, &S, &T ) )
    {
        if ( S == 1 && T == N || T == 1 && S == N )
            printf ( "0\n" );   //为起点和终点
        else if ( abs ( S-T ) == 1 )    //相邻的情况为1
            printf ( "1\n" );
        else if ( S > T )   //大于
        {
            if ( S == N )
                printf ( "1\n" );
            else
                printf ( "2\n" );
        }
        else if ( S < T )   //小于
        {
            if ( S == 1 )
                printf ( "1\n" );
            else
                printf ( "2\n" );
        }
        else    //同一位置
            printf ( "-1\n" );
    }
    return 0;
}