GitBook

这里写图片描述 这里写图片描述

第一眼看感觉毫无头绪 再一眼看感觉和图并没有什么关系 再想想感觉挺简单的 写一写…… WA了-.-

当时没注意这一句话:

他可以在任何位置选择传送到第1根柱子或者第n个柱子上面

我以为是可以传送到任意一个柱子上呢…… 然后又重新找的规律……

话说是不是和 现在正在看的广搜有点类似啊……

就不分析题了…… 对着代码看看吧~ 分情况讨论一下

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