0 1
各种情况想到就好，好多人哭晕在厕所23333
无解的情况只有起点和终点位置一样且N不为1。终点和起点都在边界上答案为0，如果起点在边界上或者起点终点相邻答案为1，其他答案为2.
#include <iostream> #include <cmath> using namespace std; int main() { int N,S,T; while(cin>>N>>S>>T){ if(S==T && N!=1) cout<<"-1"<<endl; else if(abs(S-T)+1==N) cout<<"0"<<endl; else if((T==N || T==1) && abs(S-T)!=1) cout<<"2"<<endl; else if(S==1 || S==N || abs(S-T)==1) cout<<"1"<<endl; else cout<<"2"<<endl; } return 0; }
#include<iostream> #include<stdio.h> using namespace std; int main() { freopen("in.txt","r",stdin); int n,s,t; while(~scanf("%d%d%d",&n,&s,&t)) { if(n==1){cout<<"0\n";goto k;} if(s==1&&t==n){cout<<"0\n";goto k;} if(n==1&&t==s){cout<<"0\n";goto k;} if(s==t){cout<<"-1\n";goto k;} if(n==3){cout<<"0\n";goto k;} if(t+1==s){cout<<"1\n";goto k;} if(s+1==t){cout<<"1\n";goto k;} if(t==1||t==n){cout<<"2\n";goto k;} if(s==1||s==n){cout<<"1\n";goto k;} else cout<<"2\n"; k: n=s=t=0; } return 0; }
原文：http://www.cnblogs.com/dzzy/p/4926353.html
