矩陣排列輸入w m n ,w為寬度如寬度為6

1    2     3      4    5     6

12 11  10     9    8     7

13 14  15  16   17   18

24 23  22   21  20   19..........這樣排，

輸出m 到n的最短路徑

如樣式輸入：6 10 20

輸出 4

輸入4 7 14

則輸出 3 

範圍1<w,m,n<10000

解題思路：直接算出數的位置，算出位置的行列座標差

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int w=sc.nextInt();
		int m=sc.nextInt();
		int n=sc.nextInt();
		//行,從0行開始如果是寬度為6，m為4，取摩m%w=4   6-4=2   2/6=0表示第0行 如果是8就是 8%6=2   8-2=6  6/6=1表示第一行
 
		int a=(m-m%w)/w;
		int A=(n-n%w)/w;
		//列,<span style="font-family: Arial, Helvetica, sans-serif;">從0行開始如果是寬度為6，m為10，取摩m%w=4</span>

		int b=m%w;
			if(a%2!=0)//偶數行則翻轉
				b=Math.abs(b-w)+1;
		
		int B=n%w;
			if(A%2!=0)
				B=Math.abs(B-w)+1;
			
		int sum = Math.abs(a-A)+Math.abs(b-B);
		System.out.println(sum);
		
	}
}