|
|
| |
|
骑士旅行
|
||||
在一个n  m
格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。
例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值
(m,n<=50,I<=n,j<=m) ，你要测算出从初始位置(1;1) 到格子(i;j)最少需要多少次移动。如果不可能到达目标位置，则输出"NEVAR"。
 输入(Horse.in)： 输入文件的第一行为两个整数n与m，第二行为两个整数i与j。 输出(Horse.out)： 输出文件仅包含一个整数为初始位置(1;1) 到格子(i;j)最少移动次数。 样例1： Horse.in Horse.out 5 3 3 1 2
|
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |