蓝桥杯每日一题2023.12.3

题目描述

1.移动距离 - 蓝桥云课 (lanqiao.cn)

题目分析

对于此题需要对行列的关系进行一定的探究,所求实际上为曼哈顿距离,只需要两个行列的绝对值想加即可,预处理使下标从0开始可以更加明确之间的关系,奇数行时这一行的数字需要进行翻转。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int w, m, n;
	cin >> w >> m >> n;
	m -- , n --;
	int a = n / w; //求出楼n的行号 
	int x = n % w; //求出楼n的列号 
	int b = m / w; //求出楼m的行号 
	int y = m % w; //求出楼m的列号 
	if(a % 2 != 0)x = w - x - 1;//如果为奇数行则需要进行翻转  
	if(b % 2 != 0)y = w - y - 1;//如果为奇数行则需要进行翻转  
	cout << abs(b - a) + abs(y - x); 
	return 0;
}
相关推荐
Thomas_YXQ6 小时前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl7 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
一个 00 后的码农7 小时前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
YuTaoShao19 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫1 天前
2025.7.6总结
职场和发展
算法_小学生1 天前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
alphaTao1 天前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
Owen_Q1 天前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Kaltistss2 天前
98.验证二叉搜索树
算法·leetcode·职场和发展