0
点赞
收藏
分享

微信扫一扫

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

脱下愤怒的小裤衩 2022-03-12 阅读 43

  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);
	}

}

举报

相关推荐

0 条评论