{"problem":{"name":"[COCI 2023/2024 #2] Pingvin","description":{"content":"给定一个 $n\\times n\\times n$ 的立方体，被分为 $n^3$ 个单位立方体，其中一些单位立方体是障碍不能通行。 给定起点坐标和终点坐标，每一步可以从一个单位立方体移到一个相邻的（有共同面的）非障碍的单位立方体，问从起点到终点最少走多少步。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9909"},"statements":[{"statement_type":"Markdown","content":"给定一个 $n\\times n\\times n$ 的立方体，被分为 $n^3$ 个单位立方体，其中一些单位立方体是障碍不能通行。\n\n给定起点坐标和终点坐标，每一步可以从一个单位立方体移到一个相邻的（有共同面的）非障碍的单位立方体，问从起点到终点最少走多少步。\n\n## Input\n\n第一行一个整数 $n$。\n\n接下来一行 $3$ 个整数 $x_s,y_s,z_s$ 表示起始位置。\n\n接下来一行 $3$ 个整数 $x_t,y_t,z_t$ 表示终点位置。\n\n接下来给出 $n$ 个 $n\\times n$ 的 $01$ 矩阵，第 $i$ 个立方体的第 $j$ 行第 $k$ 列表示 $(j,k,i)$ 是否是障碍（是 $1$ 表示障碍）。\n\n保证起始和终点位置不是障碍。\n\n## Output\n\n输出一行一个整数表示最少步数，若无法到达输出 $-1$。\n\n[samples]\n\n## Note\n\n### 数据范围\n|$\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$7$|$n=2$|\n|$2$|$16$|没有障碍|\n|$3$|$22$|所有 $z$ 坐标大于 $1$ 的格子都是障碍|\n|$4$|$25$|无|\n\n对于所有数据，$1\\le n,m\\le 100$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9909","tags":["搜索","2023","O2优化","广度优先搜索 BFS","COCI（克罗地亚）"],"sample_group":[["2\n1 1 1\n1 1 2\n00\n10\n01\n00","1"],["3\n2 3 1\n1 1 1\n000\n010\n000\n111\n111\n111\n111\n111\n111","3"],["3\n2 1 1\n3 2 2\n000\n010\n110\n010\n001\n001\n101\n110\n000\n","3"]],"created_at":"2026-03-03 11:09:25"}}