Problem 1183 # 游戏

本文主要是介绍Problem 1183 # 游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述

      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

 

巨坑，忽略了柱子数为一的情况

AC代码：

#include<stdio.h>
#include<math.h>
int main()
{int n;int s;int t;while(scanf("%d %d %d",&n,&s,&t)!=EOF){if(s==t){if(n!=1){printf("-1\n");}else {printf("0\n");}}else if((s==1&&t==n)||(s==n&&t==1)){printf("0\n");}else if(fabs(s-t)==1||s==1||s==n){printf("1\n");}else{printf("2\n");}} return 0;
}

这篇关于Problem 1183 # 游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---