Game（bc模拟题）

Game

 

 Accepts: 369

 

 Submissions: 2320

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 131072/131072 K (Java/Others)

问题描述

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

输入描述

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

输出描述

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

输入样例

4 1 4
4 1 3

输出样例

0
1

这题没什么难度，只是细节比较多，理清思路基本就能A了。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<vector>
using namespace std;
#define T 205
#define eps 1e-10
typedef unsigned long long ll;

int main()
{
    #ifdef zsc
        freopen("input.txt","r",stdin);
    #endif
    
        int n,s,t;
        while(~scanf("%d%d%d",&n,&s,&t))
        {
            if(n==1){//只有一个点的情况
                printf("0\n");
                continue;
            }
            if(s==t){//其余相等的情况都不能拿了全部宝藏再走回出口了
                printf("-1\n");
                continue;
            }
            if(s==1&&t==n||s==n&&t==1){//只要是出入口在两端的情况都是0
                printf("0\n");
            }
            else if(s==1||s==n||s+1==t||t==s-1)//入口在其中一个端点或出入口靠在一起
            {
                printf("1\n");
            }
            else
            {
                printf("2\n");
            }
        }
    return 0;
}