[语言月赛 202508] 迷宫寻路

Luogu

IDLGB4386

Time1000ms

Memory512MB

DifficultyP1

模拟2025循环结构数组语言月赛

扶苏来到了一个迷宫，这个迷宫是一个 $n$ 行 $m$ 列的数字矩阵，第 $i$ 行第 $j$ 列写有一个数字 $a_{i,j}$。保证 $1 \leq a_{i,j} \leq 4$。扶苏会在这个迷宫的某一个位置。假设她当前在迷宫的第 $i$ 行第 $j$ 列： - 如果 $a_{i,j} = 1$，则她会向上移动一行，即 $i$ 减小 $1$。 - 如果 $a_{i,j} = 2$，则她会向下移动一行，即 $i$ 增大 $1$。 - 如果 $a_{i,j} = 3$，则她会向左移动一列，即 $j$ 减小 $1$。 - 如果 $a_{i,j} = 4$，则她会向右移动一列，即 $j$ 增大 $1$。初始时和每次移动到另一个格子后，她都会按上述的规则继续进行新的移动。当她移动出迷宫，即到达第 $0$ 行、第 $0$ 列、第 $n+1$ 行、第 $m+1$ 列时，称她离开了迷宫。现在，你要回答 $q$ 次询问，每次给定一个扶苏的初时位置，你要回答她在多少次移动后会离开迷宫，或报告她永远不会离开迷宫。 ## Input 第一行是三个整数，表示迷宫的行数 $n$、列数 $m$ 和询问数 $q$。接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $a$。接下来 $q$ 行，每行两个整数 $x_i,y_i$，表示一次查询初时在第 $x_i$ 行 $y_i$ 列时她离开迷宫需要的步数。 ## Output 输出 $q$ 行，每行一个整数，表示一次查询的答案。如果本次查询她永远无法离开迷宫，输出 $-1$。 [samples] ## Note - 对 $20\%$ 的数据，$n = 1$。 - 另有 $20\%$ 的数据，$m = 1$。 - 另有 $30\%$ 的数据，查询的答案都不是 $-1$。 - 对全部的测试数据，保证 $1 \leq n, m,q \leq 100$，$1 \leq a_i \leq 4$，$1 \leq x_i \leq n$，$1 \leq y_i \leq m$。

Samples

Input #1

Output #1

5
2
-1

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202508] 迷宫寻路",
    "description": {
      "content": " 扶苏来到了一个迷宫，这个迷宫是一个 $n$ 行 $m$ 列的数字矩阵，第 $i$ 行第 $j$ 列写有一个数字 $a_{i,j}$。保证 $1 \\leq a_{i,j} \\leq 4$。 扶苏会在这个迷宫的某一个位置。假设她当前在迷宫的第 $i$ 行第 $j$ 列： - 如果 $a_{i,j} = 1$，则她会向上移动一行，即 $i$ 减小 $1$。 - 如果 $a_{i,j} = 2$，则",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4386"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "扶苏来到了一个迷宫，这个迷宫是一个 $n$ 行 $m$ 列的数字矩阵，第 $i$ 行第 $j$ 列写有一个数字 $a_{i,j}$。保证 $1 \\leq a_{i,j} \\leq 4$。\n\n扶苏会在这个迷宫的某一个位置。假设她当前在迷宫的第 $i$ 行第 $j$ 列：\n\n- 如果 $a_{i,j} = 1$，则她会向上移动一行，即 $i$ 减小 $1$。\n- 如果 $a_{i,j} = 2$，则她...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments