2302_76167087的博客

原创 蓝桥杯java——移动距离

求最短的移动距离只需要考虑三种请况，第一种就是两个楼号在同一行，那么它们的最短距离就是n-m;第二种就是两个楼号在同一列，那么它们的最短距离就是n的行数减去m的行数;最后一种情况就是不在同一行和同一列，这时它们的最短距离就是以上两种之和，具体看代码。我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）X星球居民小区的楼房全是一样的，并且按矩阵样式排列。输入为3个整数w m n，空格分开，都在1到10000范围内。w为排号宽度，m,n为待计算的楼号。