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 44 1 3

输出样例

01这道题只有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;}