蓝桥杯每日一题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;
}
相关推荐
boonya1 小时前
Redisson原理与面试问题解析
面试·职场和发展·redission·分布式中间件框架
旭意1 小时前
C++微基础蓝桥杯之旅9.9-9.12
c++·算法·蓝桥杯
东方芷兰7 小时前
Leetcode 刷题记录 21 —— 技巧
java·算法·leetcode·职场和发展·github·idea
青鱼入云13 小时前
【面试场景题】电商订单系统分库分表方案设计
大数据·面试·职场和发展
程序员三藏14 小时前
2025最新的软件测试面试八股文(800+道题)
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
HAH-HAH17 小时前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
天真小巫20 小时前
2025.9.11总结
职场和发展
pzx_00120 小时前
【LeetCode】392.判断子序列
算法·leetcode·职场和发展
汉克老师1 天前
第十四届蓝桥杯青少组C++选拔赛[2023.1.15]第二部分编程题(2 、寻宝石)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯·蓝桥杯选拔赛
武子康1 天前
AI-调查研究-75-具身智能 从LLM到LBM:大模型驱动下的机器人分层控制架构
人工智能·ai·职场和发展·架构·系统架构·机器人·具身智能