该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
黑大帅的密码锁
题目背景
黑大帅设计了一把神秘的密码锁,用来锁住2025所有不开心的事。
这把密码锁由一个 的数字矩阵组成,其中 24 个位置是 ,恰好有一个位置是 之间的非零整数,代表核心密码模块。
只有当这个非零整数被移动到矩阵的正中央位置——也就是 第 行第 列 时,密码锁才能被成功打开。
题目描述
你得到了一个 的矩阵:
- 矩阵中有 个元素为 ;
- 恰好有 一个元素为非零整数(取值范围为 )。
我们对矩阵的行从上到下编号为 到 ,列从左到右编号为 到 。
在一次操作中,你可以进行以下 两种操作之一:
- 交换 相邻的两行,即交换第 行和第 行();
- 交换 相邻的两列,即交换第 列和第 列()。
当矩阵中唯一的非零整数被移动到位置 时,密码锁被认为是 成功解锁 的。
请你计算:至少需要多少次操作,才能打开黑大帅的密码锁。
输入格式
输入包含 行,每行 个整数。
第 行第 个整数表示矩阵中位于 的元素。
保证矩阵中 恰好有一个非零整数,其余均为 。
输出格式
输出一个整数,表示使密码锁解锁所需的 最少操作次数。
输入输出样例 1
输入
0 0 0 0 0
0 0 0 0 5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
输出
3
说明
非零整数 位于 。
- 向下移动到第 行需要 次行交换;
- 向左移动到第 列需要 次列交换;
共需要 次操作。
Bye 2025 Year-end Contest (Div. 5)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2025-12-26 18:00
- 结束于
- 2026-1-2 18:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 22
京公网安备11010802045784号