蓝桥杯每日一题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;
}
相关推荐
浮生带你学Java8 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
墨染点香10 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
im_AMBER13 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了13 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
ヾChen14 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
闻缺陷则喜何志丹14 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
木子.李34717 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
牛客企业服务1 天前
2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
java·大数据·人工智能·面试·职场和发展·重构·求职招聘
收获不止数据库1 天前
技术人生——第13集:回归本源,大道至“减”
数据库·人工智能·职场和发展·数据库开发·sql优化·数据库优化·数据库设计
诸葛大钢铁1 天前
Excel转PDF的三种方法
笔记·职场和发展·pdf·excel