蓝桥杯每日一题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;
}
相关推荐
Pniubi43 分钟前
力扣21合并两个有序链表
算法·leetcode·职场和发展
Pniubi5 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
一起学安全技术1 天前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
CoderYanger2 天前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
希和20272 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
Pniubi2 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
Pniubi4 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
杨逢昌工厂6S管理5 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Yuzhiyuxia5 天前
【AI Agent面试系列】AI Agent实战设计
人工智能·面试·职场和发展
lsc_blog7 天前
听到优化风声,先准备能由自己掌控的事
数据库·分布式·中间件·职场和发展·重构