首页 > 试题广场 >

走一个大整数迷宫

[编程题]走一个大整数迷宫

热度指数：725 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个 $n \times m$ 的矩阵迷宫，其中第 $i$ 行第 $j$ 列的格子权值为

$c_{i,j}=a_{i,j}\times p^{2^{b_{i,j}}}$ 。

$\hspace{15pt}$ LH 起始位于 $(1,1)$ ，出口位于 $(n,m)$ 。迷宫配有一个计数器，初始值为 $c_{1,1}$ 。在任意时刻，若计数器的值满足 $\text{counter} \equiv 0 \pmod{(p-1)}$ ，且 LH 身处出口 $(n,m)$ ，大门即刻打开，LH 得以逃离。

$\hspace{15pt}$ 每经过 $1$ 秒，LH 必须向上、下、左、右四个方向中的某一方向移动一步（不得停留，也不得走出迷宫）。假设 LH 从 $(i,j)$ 移动到 $(i',j')$ ，则计数器会累加 $c_{i',j'}$ 。

$\hspace{15pt}$ 请计算 LH 最快需要多少秒才能逃离；若无论如何都无法逃离，则输出 $-1$ 。

输入描述:

输入共三部分：
第一行输入三个整数 ；
接下来  行，每行  个整数，构成矩阵 ；
再接下来  行，每行  个整数，构成矩阵 ，范围均为 。

输出描述:

输出一个整数，代表最短逃离时间；若无法逃离，输出 。

示例1

输入

输出

说明

。

第一秒，从  走到 ，计数器的值为 。

第二秒，从  走到 ，计数器的值为 。

第三秒，从  走到 ，计数器的值为 。

第四秒，从  走到 ，计数器的值为 。

第五秒，从  走到 ，计数器的值为 。

第六秒，从  走到 ，计数器的值为 ，是  的倍数，逃出迷宫。

算法知识视频讲解

丨阿伟丨

发表于 2025-08-29 12:28:36

题目链接走一个大整数迷宫题目描述给定一个的矩阵迷宫。矩阵中第行列的格子的权值为。 LH 从起点出发，目标是到达出口。迷宫配有一个计数器，其初始值为起点的权值。 LH 每秒必须从当前格子向上下左右四个相邻方向之一移动一格（不得停留或走出迷宫）。假设 LH 从移动到展开全文

牛客754921490号

发表于 2025-12-20 18:20:12

#include <iostream> #include <vector> #include <cmath> #include <deque> using namespace std; // (a+b)%m = (a%m + b%m)%m // (a 展开全文

drawer

发表于 2025-11-29 15:17:52

将set换成unordered_set就过了；红黑树并没那么高效；解题过程还是传统的bfs，只不过每一步多存了个value；然后将visited换为比较value； void solve() { int n, m, p; cin >> n >> m >&g 展开全文

牛客242693846号

发表于 2025-07-28 15:55:30

python3超时用Pypy3运行 from collections import deque n,m,p = map(int,input().split()) A = [list(map(int,input().split())) for _ in range(n)] B = [list(map 展开全文

小胡放轻松

发表于 2025-12-21 01:06:47

#include <iostream> #include <queue> #include <vector> using namespace std; //定义状态结构体 struct state{ int i, j, counter; }; int 展开全文

草海桐

发表于 2025-09-02 22:12:29

package main import ( "fmt" ) type State struct { i, j int r int // 当前计数器 mod (p-1) steps int } func main() { var n, m, p int fm 展开全文

冷艳的西红柿刷牛客

发表于 2025-10-29 10:48:06

#include <iostream> #include <queue> #include <cstring> using namespace std; int n, m ,p; int a[11][11]; int dist[11][11][10005]; i 展开全文

阿彪b

发表于 2025-12-17 10:59:29

#include <bits/stdc++.h> using namespace std; struct dd{ int x; int y; int c; }; int main() { int n,m,p; vector<vector< 展开全文

问题信息

广度优先搜索(BFS)

难度：

2条回答 11收藏 380浏览

走一个大整数迷宫

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题