m0_73797881的博客

原创 XTU-OJ 菱形 II

以后每行一个样例，为三个整数 n(1≤n≤10000),s(1≤s≤n2),e(1≤e≤n2)，分别表示菱形的边长，起点和终点的编号。一个边长为n的大菱形，包含n2个小菱形，我们按从上到下，从左到右的顺序给小菱形编号，从1开始。如果两个菱形有共边，那么可以从这个共边通过。比如5号菱形，可以到2，3，7，8号菱形。现在已知大菱形的边长，起点和终点的编号，问最少几步可以到达？第一行是一个整数T(1≤T≤10000)，表示样例的个数。每行输出一个样例的结果，为一个整数。