【郑轻】[1757]Wrz and Latiao
第一眼看感觉毫无头绪
再一眼看感觉和图并没有什么关系
再想想感觉挺简单的
写一写……
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;
}