{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:20.00%\" class\u003d\"illustration\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/2767c90146979a1a6c624a9cfd24fee6?v\u003d1706281747\" alt\u003d\"/problems/fire3/file/statement/en/img-0001.png\" class\u003d\"illustration\"\u003e\n\n \n \u003c/div\u003e\n\n \u003cp\u003e乔在一个迷宫里工作。不幸的是,迷宫的部分区域着火了,而迷宫的所有者忽略了制定消防逃生计划。帮助乔逃离迷宫。\u003c/p\u003e\n\n \u003cp\u003e给定乔在迷宫中的位置以及迷宫中哪些方块着火了,你必须确定乔是否能在火灾到达他之前逃离迷宫,以及他能多快做到。\u003c/p\u003e\n\n \u003cp\u003e乔和火每分钟都会移动一个方块,垂直或水平移动(不是对角线)。火从每个着火的方块向四个方向蔓延。乔可以从与迷宫边缘相邻的任何方块处逃离迷宫。乔和火都不能进入被墙壁占据的方块。\u003c/p\u003e\n\n \u003ch2\u003e输入\u003c/h2\u003e\n\n \u003cp\u003e输入的第一行包含两个整数 \u003cspan class\u003d\"tex2jax_process\"\u003e$R$\u003c/span\u003e 和 \u003cspan class\u003d\"tex2jax_process\"\u003e$C$\u003c/span\u003e,用空格分隔,其中 \u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le R, C \\le 1000$\u003c/span\u003e。接下来的 \u003cspan class\u003d\"tex2jax_process\"\u003e$R$\u003c/span\u003e 行输入包含迷宫的一行。这些行中的每一行都包含 \u003cspan class\u003d\"tex2jax_process\"\u003e$C$\u003c/span\u003e 个字符,每个字符都是以下之一:\u003c/p\u003e\n\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003e\u003ctt class\u003d\"ttfamily\"\u003e#\u003c/tt\u003e,墙\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003e\u003ctt class\u003d\"ttfamily\"\u003e.\u003c/tt\u003e,可通过的方块\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003e\u003ctt class\u003d\"ttfamily\"\u003eJ\u003c/tt\u003e,乔在迷宫中的初始位置,是一个可通过的方块\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003e\u003ctt class\u003d\"ttfamily\"\u003eF\u003c/tt\u003e,着火的方块\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n\n \u003cp\u003e输入中会有且仅有一个 \u003ctt class\u003d\"ttfamily\"\u003eJ\u003c/tt\u003e。\u003c/p\u003e\n\n \u003ch2\u003e输出\u003c/h2\u003e\n\n \u003cp\u003e输出一行,如果乔在火到达之前无法逃离迷宫,则输出“\u003ctt class\u003d\"ttfamily\"\u003eIMPOSSIBLE\u003c/tt\u003e”,或者输出一个整数,表示乔能够在多少分钟内安全地逃离迷宫。\u003c/p\u003e\n\n \u003ch2\u003e示例 1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n####\n#JF#\n#..#\n#..#\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003e示例 2\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\n###\n#J.\n#.F\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eIMPOSSIBLE\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}