试题 历届真题 移动距离【第六届】【省赛】【C组】java

资源限制

时间限制：1.0s   内存限制：256.0MB

　　X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
　　当排满一行时，从下一行相邻的楼往反方向排号。
　　比如：当小区排号宽度为6时，开始情形如下：

　　1 2 3 4 5 6
　　12 11 10 9 8 7
　　13 14 15 .....

　　我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

　　输出为3个整数w m n，空格分开，都在1到10000范围内
　　要求输出一个整数，表示m n 两楼间最短移动距离。

　　例如：
　　用户输入：
　　6 8 2
　　则，程序应该输出：
　　4

　　再例如：
　　用户输入：
　　4 7 20
　　则，程序应该输出：
　　5

　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms


　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
　　注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
　　注意：主类的名字必须是：Main，否则按无效代码处理。

int rm = 0;//m的行号
		if (m%w==0) {
			rm = m/w;
		}else {
			rm = m/w+1;
		}

int rn = 0;//n的行号
		if (n%w==0) {
			rn = n/w;
		}else {
			rn = n/w+1;
		}

int cm = 0;//m的列号
		if(rm%2!=0) {//奇数行
			cm = m-((rm-1)*w+1)+1;
            //假设第3行。括号里是m-前面所有行的总数（当前行的前一行所有）加1
		}else {//偶数行
			cm = rm*w-m+1;//假设第2行
		}

int cn = 0;//m的列号
		if(rn%2!=0) {//奇数行
			cn = n-((rn-1)*w+1)+1;
            //假设第3行。括号里是m-前面所有行的总数（当前行的前一行所有）加1
		}else {//偶数行
			cn = rn*w-n+1;//假设第2行
		}

//计算最短路径
		int min = Math.abs(cm-cn)+Math.abs(rm-rn);//水平位移和垂直位移
		System.out.println(min);

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int w = sc.nextInt();
		int m = sc.nextInt();
		int n = sc.nextInt();
		
		//计算行号
		int rm = 0;//m的行号
		if (m%w==0) {
			rm = m/w;
		}else {
			rm = m/w+1;
		}
		
		int rn = 0;//n的行号
		if (n%w==0) {
			rn = n/w;
		}else {
			rn = n/w+1;
		}
		
		//计算列号
		int cm = 0;//m的列号
		if(rm%2!=0) {//奇数行
			cm = m-((rm-1)*w+1)+1;//假设第3行。括号里是m-前面所有行的总数（当前行的前一行所有）加1
		}else {//偶数行
			cm = rm*w-m+1;//假设第2行
		}
		
		int cn = 0;//m的列号
		if(rn%2!=0) {//奇数行
			cn = n-((rn-1)*w+1)+1;//假设第3行。括号里是m-前面所有行的总数（当前行的前一行所有）加1
		}else {//偶数行
			cn = rn*w-n+1;//假设第2行
		}
		
		//计算最短路径
		int min = Math.abs(cm-cn)+Math.abs(rm-rn);//水平位移和垂直位移
		System.out.println(min);
	}

}