AcWing 1219. 移动距离模拟

最新推荐文章于 2024-10-01 09:29:45 发布

兑生

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量60

点赞数

分类专栏：算法文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/lt6666678/article/details/129587534

版权

算法专栏收录该内容

184 篇文章 2 订阅

订阅专栏

⭐ 移动距离
在这里插入图片描述

⭐ 模拟

⭐ 曼哈顿距离：abs( x1 - x2 ) + abs( y1 - y2 ) (本题)

👨‍🏫 拓展：欧几里得定理
在这里插入图片描述

import java.util.Scanner;

public class 移动距离
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int w = sc.nextInt();
		int m = sc.nextInt();
		int n = sc.nextInt();
		m--;
		n--;
		int x1 = m / w;
		int y1 = m % w;
		int x2 = n / w;
		int y2 = n % w;

		if ((x1 & 1) == 1)// 奇数行，列坐标反转
		{
			y1 = w - 1 - y1;
		}
		if ((x2 & 1) == 1)
		{
			y2 = w - 1 - y2;
		}
		int res = Math.abs(x1 - x2) + Math.abs(y1 - y2);
		System.out.println(res);

	}
}