问题1884--蓝桥杯青少组04月24日C++初级-第六题-最短距离

1884: 蓝桥杯青少组04月24日C++初级-第六题-最短距离

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在一个矩阵精灵王国里有两个精灵,一个叫黑精灵,一个叫白精灵。他们住在一个N*M的矩阵方格中的不同位置,黑精灵住在矩阵方格的左上角方格里(1,1),白精灵住在矩阵方格的右下角方格里(N,M)。
在这个矩阵方格里还有一对可穿越的门,这对穿越门的位置不固定,位置可变换(穿越门不会出现在矩阵方格左上角和右下角位置,也不会重叠出现,有且只有一对)。穿越门的功能是当进入其中一扇门的位置后,可直接穿越到另一扇门的位置。


输入

输出

输出一个整数,表示黑精灵去白精灵家最短路线需要走多少步(可借助穿越门,减少步数)

样例输入 Copy

3 4
2 3

样例输出 Copy

4