Game
问题描述
XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
输入描述
输入有多组数据,不超过1000组.
每组数据输入一行包含3个整数,N,S和T.(1leq Nleq10000,1leq S,Tleq N )(1≤N≤10000,1≤S,T≤N)
输出描述
对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
输入样例
4 1 4 4 1 3
输出样例
0 1
题解:考虑细节,我就把这个分情况避免错误,wa了好多发
s==t
s<t
s>t
///1085422276 #include<bits/stdc++.h> using namespace std ; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define meminf(a) memset(a,127,sizeof(a)); #define TS printf("111111 "); #define FOR(i,a,b) for( int i=a;i<=b;i++) #define FORJ(i,a,b) for(int i=a;i>=b;i--) #define READ(a,b,c) scanf("%d%d%d",&a,&b,&c) #define inf 100000000 inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-')f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x*10+ch-'0'; ch=getchar(); } return x*f; } //**************************************** #define maxn 10000+5 int n,s,t,ans,a,b,c; int main(){ while(scanf("%d%d%d",&n,&s,&t)!=EOF){ ans=0; if(s==t&&n!=1){cout<<-1<<endl;continue;} if(n==1){ cout<<0<<endl;continue; }if(s<t){ a=s-1;b=t-s-1;c=n-t; } else { a=n-s;b=s-t-1;c=t-1; }if(!a&&!c)ans=0; if((a||c))ans=1; if(a&&c&&b)ans++; if(c==0&&a&&b)ans=2; cout<<ans<<endl; } return 0; }