#1849. 仙岛求药

仙岛求药

说明

少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。
下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。
<img src=http://ccfoj.com:443/admin/../'data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAVcAAAD0CAYAAAAvzmXsAAAABGdBTUEAALGPC/xhBQAAACBjSFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAABmJLR0QA/wD/AP+gvaeTAAAAB3RJTUUH4gYdACY4UbdRcQAAOuhJREFUeNrtnWuM5Mp13//see3Mvu6+9+7d531Jt7mSZVdLsWUjCvwI7CC2IQccG5adBHZA+kPiIHC+5cN0+4uBfJQTxSSgOAoMJ+o2bOQlOYgTRLKF2BJLtqRl38deSXv3Nbs7s+/dmdmZ6WY+FKua7Mc0a5qc7p45v8Vgh9PsKpJFHp4659Q5RhiGIQiCIIhMKQz7AAiCIHYjJFwJgiBygIQrQRBEDqQSrsZlA6XLJe3GnXmn1YbRaoPXObyK13PfreB1Dq/mpdqXIAhiWEzGN3idgwc8sQMDAwKAo7tQY2BgFoNX8eCUHdiWDbfqwqt58Goe+DyHX/UT3ymZQsgyi4EVGZx5R7Q9D7hVF4Zh9D1wbnG4VXfY148gCKI7YQxmsRCA1g+zWBiGYeiHvvqbW3XDMAxDt+yGsgsAITOZ+t0P/HjXye8G4lj8qh+6VdGGX/XVMbplt+P7BEEQo4QRhq1QLF7j4OBCWzUhtM9yUlt1q674HEKbZabQPuX3nYoD/4ovtNZaSwuWWq9t2YAJIADsst36bp3DK3twqy44OEpGSWnBhmHALttwF8TvzGTwryS1YYIgiFEiIVwlUjB6NQ+2ZcOreUKgWkKA2padEIzdkGYCZjKgKMwHHELYSqHrV30wq3sbzrwDDg7XcpUQRwA4NQe2acNesId97QiCIHoTV2PRNuWXU28AIUyxq5ymQ5kF7NAP/NAu26FtiZ8wDEO7bCdMBPFpvG3ZifZtyxbfL4vv+lW/rznCD8ksQBDE6JLQXEvzJaAuHE1SY0QR8OajKX3ZVhqoV/bA61IDdWGYpbjAVprrVviBD1ZkCQdWGIZq6u9ecYGaOC5pCpB9bqU1x+F1LjTlYmSSIAiC2AESoVh+1RcCLOAwTAMls4SSURJmgjpHySypvwOAf0XsjyITgtJsCTxpAnCrLsIwhB/4CMMQYRi2TAGB+E8KPWYy8DpXUQSoAV69ZfOV5goedIZy9YLXOOwFG8wUUQlSOBMEQeRJV5urEkABhPMJkbMq0kSZxeCW3Q7tsXS5BB7whOYaF7gAgGLM5hpproDQTnlNhFdJwcnBlQCOw0ym+tkKGVoW11ilYy3uiCMIgsiaZJxrPFoAADfF7868o+Jf3aqrnEte4Kk4V6ClrXYQObQUJjriaVEX+9iWLY6jzhFeCZXGzCym4mUNw4Af9I8W8Goe3IVkLKwUtLzG4dScjs8JgiCyICFcS/P9V2F1W0klNUgWsA4Bay/YQmBGoVYwAdSjDwMAxej3YlLg8oAnQrlQFz9e4HV+twsy0qEXzGJw4cKpOGBFRvZYgiAyJSFc3bIrBFYdCcHlVTzwgLc+R5d9ap4SrF7N6xB8rMjE32ti2y7byTCseutX2U5c2Es7cHyfhDbcTuSY64e74CaW41KIF0EQWdDV5tpO3JbaDTl1B6AWCDAwsDJLxLe2C0Mv8OBX/dby1+j7YTVUwpMXeXLRQp2JWFerd5ytV/G2LSSdeadvDC9BEEQ/egpXr+IpgSen63EHVEdDhqEWBTjzjvDyB+iLCr2KnGQlM32CmDAIu5oGnMpgtlTl9IrZkwmCIHToKVwT2iiEI2sruySv807BW29N37s5u+T+Xs2DbdpKUPIa7yqcE6YAEz0FqFfzgPrgU/z4klyCIAgdUpkFxhEODj7PhWliwCm+U3FgF0VOBDIXEASRhl0rXCVSix10hZZKx5iBRkwQxO5n1wtXiUyybRftge2o5PQiCKIfe0a4SrJaoUVOL4IgtmLPCVdJVk4vmXeBVnoRBBFnzwpXiVfxMsmYJduhnAUEQQAkXAG0Qq6ysKOmEdYcXCUdJwhid0LCNYaMrx3Y6VWPKib0aMebFzkWKOqAIHYvJFy7oCILrME02W4RCrzeyjzWng6RIIjdAwnXLZBOL7bAtk4S04e4sJbJuwER0kWrvwhid0LCtR8yzWEWkQUVr0NQD5JkhiCI0YWEqwZOxRnYVNAOr3HAwkCaMUEQowcJVw1k9QLUo2iAYpSwJkpMs63/o4xjzBygDfqf/h+h/6kYqICEqwbOvCOKJ0Y1vOSUXpa96XvTAZ2/mwxO2RGJyFO0Qf/T/6P+v6yFt9ch4apBNweUXAY76Jt60By0BDEKUJrOFoXBm9hbtJfmti0btmnDq3lwKs42WwXsok1lvwliFzE5eBN7CLPH34tCOAJRxixrG4sQLIj6YkW9rxHEyGEO3sRugDRXHVKUrXGrLrgp4loT1Wv7wMBE9QWCGHdSPCd7ARKuOpjpQqbsYlROHHrTfHfB7Vq6nCCI8YOEqw4BUgvM7dpP7fL2bK+8znOz2ba3nUdfHX1EXmdieOzEuO9mSLjqoGFL8spe6ggCXheCxKt48Mqtqrt9+6h4MC4bKBkllMzo57L40dWat8IxHTjlSKOuA6X5kkg+kyFe2UsUxHQuOyjNp68ETGTPtsedbK4AyKGlRwDheOqDyiNQ50lttx6VKY/dfDLompkstTD2ap4yHzCTARZgo2WG4DWOklECMxn8K/5Ap8yjfzbEsfFAnBOrZruijNdFzK/apqQ2Q0UmGFLjDo1xJ5srABKueqS0uSYWFZgil0BWS2a9igen7ICBwQ3c7u1GKQ+9sofS5dJgArYWnZPVWvgAZLsCRxZ/tMvJNtu3iR0kEpAq6iXaphdeeki46hAA3OJ9BSwrRtpoCkGsA69xMU0zoQRm6XIJPOBKS3UqDhBABXFLM4PuQyHbkTY2XuNw6g54mavPB82zIPtInB8cZWuVizaossPOocYdyXH3yp76POv8GruWkEiNXbZDP/CH1j+AUA6ZH/pqW/4wk6nf/ao4TgYW6g6zH3S23e1H9rFd4sfb68etukO73nuNLMbdD/zQLtvDPpWRgBxaOgzRliSdXG5ZaKSOIWyutmUjDEP4ga+SwABQdt3tVFRgRYYwDBFGK6OZmdx2yy7CMBy46q1/xRftRLZW2YesqBuGIU1Dd5DMxp1srgAoWkCPlDbXPJBTZXvBVs4GmK3pPysyJaS6FUncbniX7DN+DFmXEo87r5QjxSShOix2atx3O2Rz1SGlzTUP4qFV0v7lL/RwVHVZQqtrI5NVGFT/Mt1i9DsvcpEhbIBrwWu8dV5mq4YZIASuV/Oomu4OsxPjvmcYtl1inBiWzdUPfGE7NcVwQdq+2o5F/l3avKRdlplMuz/sgM01TR9kc905yOaaLWQW0GFItiRWZMKGKsNjzE6tIb5sViaRkQHf7hW99G+syOAHvurLrbqtFHIm4Fd94cUf1OYa+OpcZB9yW/Vhkoa0U2Q27mRzFQxbuo8TdtkOwyDdvnEtIAvty7Zs5fV3q25CS233urtVV+0/SN8AQrcsvu9X/Vw0SWayhGYNILStfDSf+HXLawaS9bj3Am2zlKzbVuMe6I27H/i5jd+4QZqrDhq5BeJkYp+KvP+q5Hek0XllryMA35l34NU8+FV/2952r5Jc5pjn4gFpU5WOlNwcJ/XBm9BhJ+ySWffRvvRaOVIpakMbcmjpoLFmmhVjy1lTLJnth7vgigUBFSFc/Su+cgDJCgZ2USTttqt2q5RMlBneLmsGfhfFCqm4oMvjAbMtO/FisC07tweZWQx2YIuoj5ycZFmPey9kH3m8iGzLBluI2t1OPSzKLSAYtuo8TtjWcBcRuGUxrWVWOgdVfBpMEDsBmQVakFlAhyHGuQIi7pBZDLzGYRhGz7IyvM5RmneUkyukMmkEseOQcNVhmzbXLPGrPvyq8LJ7ZQ+GYXT8lMwSeGSbJcFKEMOBbK46jIgtiVkMvuXDq3EwGXwfRFVoTVulMKTge2IojMhzMmxIuOqQMp/rTmFbDIZhwC3b8KuD5W0liMygOFcAZBbQY8g2106EicKjcigEMXKQcNVhBGyuSaJELZRQgyBGDhKuOoyqLYmmYcQoMarPyQ5DwlWHERVio6VNE3ueEX1OdhoSrjqMnM01YoeXdRIE0R8SrjqMnM01ojh4EwRBZAsJVx1G1JY0ktr0Hmc7lR9GkrZZUarzGtHnZKch4aqDji2pDhiGobIMeTUvsU3sUqJxl/XM5FLlcRz30uUSSuVSYltWwdgSsrkCIOGqh4bNVa6YkqkBVR2iHJI/7xotaReQWCkHqBIp45j0mwetkka8JtJDklaaHhKuOmjYXGU+1Hiu0ryWpFKc6+igNFRpB6+P51JkeR7q3oqEqkxvSfSHhKsOfd7avC6K6qkk0KbIYOXVvNY0MWMt0y27Yznl3E2oca9x8JoYd6/m5TrueRE/DwBAXRy7zLDG06wGJO1WMOych+NEv3yu8fypW/1kCXIsi0KkYxjjngvB4EUjKZ9rC9Jcdehjc5VF3WTmdtuyE9uywFvWjGR42B5iWOOeNbzIE0UJ5XnJpEDt50X0YdjSfZxIW4kgXkyw23bWx6RbOpvIh50c97xBvES7RpFC0lxbkOaqQwpbEq/zhCYp7XHMZODgmdveZMFCYrjs9LjneR7Shq9KtMfCryjOVYNhS/dxIguba9ZaZh5tEnoMY9zzgoH1PRe/2vsZIM21BSXL1qGfzRVMaCpBK+xKRQ5YTHw3h7c6hWINl2GNe9bwOgcrM/Byq5w2B+8srz0G5zISDFu6jxNpbK7SPqW+U47sbkE+xwQghLm1NpHFeTOT5aqRuGU3ZCZLXdl2O/hVX/WRdRXf9nGXlXrzGndmspCZLHTL/e2guiBmb5XbafshzbUFaa46pHhjy3hAiVcWdrdck6sEQGm+BLfsqvpZEgZh81MlamriPKR2hSB2XvL3oLWPjNcEoM5B2d2iRRVbrj6Kt2lBrFWPfy8QmrcXiJhQFuSnhUttEgGAcrZtt4+7U3ZyHXcVP2tlb8MHWjM0tRhGZ3ZEmi0AqqGlR8oaWnEHE7NYrksfVdtF8UB3Oxav7gFB9Hts5U08IFxOawEoYcgsphJ3MIj9S/OlLQPJ29tNfCYFvSTqx7Zs8ZnJ813JJF88xXyS3Qxj3HNZ8WeyljCNXg5a/VBuAcGwVedxwi7buU3zBkVOx5gpprxymg2g5aQwoaaT8u/Mim2bTOwT+7ucRiNarIB2R43Fejpw0MspEh2HX/WV2QQpQ32I0YbMAi2MMKTC9mlx5h3YZXvs1onrIKf8DGKqbps2vMBrabb1yKQArhw1MsEHR/S5Jfa1LVtMK9vMCXbRTkwzeZ2jZJZEsLqZjzZG7Ay8zuGVvbFYNJE3JFw1cCqOmMLSw585XkXYdt2qS9d3jJFxspTghRK36EG2pNzgEM6mVPlCidGGnhMAJFz1GNUaWrsAeV3tMq02I3YHJFx1GNUaWruByC5L6ROJ3QIJVx0ofi8/opAvFQ5GjC/0nAAg4aoH2ZJyw16IzAFUJnz8oecEAAlXPcjmmhsqBIwiBYhdAglXHcjmmhtSqJLNldgt0PJXHciWlBsy9ylprrsAek4AkOaqB9mScsO2bPCA08xgN0DPCQASrnro2FzrQOlySU1zeY2jdLmUrnrmiOHMO63qn+CJ7azJs6qCV/PEGET23fbtLOB1vmvGnRgMEq46aNhcVQo9s2VL5AEfyymTV/Na513P1y6aq821HuVBiEwPzryT2M6EAF3HnZskXPcaJFx10BCMUlORDy6v87G0Kaos9GakUUZTPruaj4aZZzSGU+uekjGPPtrHXdaj2hOMoQKRB+TQ0iFFPldeE6U9VHG6aMo5blqrmjrXk4mylWZZRy6JoLMu5JdoL2jlQc28n2jceT3KEBYb9zzzuo4kZHMVDDvn4TjRL59rqkJ1OZYxyQo/8LfOxyoL1WVcKgVt5UWyoFsO2vafQfOP7qYChYNC+VxbkOaqQyDKavSaujIwlb2/W7G6cSmBzYqR+aIYaWRggBXleM05ZCrrdlWBwGhMZNE91KJSMxYbuMBjqnEfo1kLkRHDlu7jhF3uX6AwDFvF6eS+qkjhGII2zQ45VgyARiE8XaQmrrYtlvmY7KZx3y5+4Gc++xhXyKGlQ0pbkhdEdarkqiNZpHDMUJUDojSAqlhdjk6nvBK3xGcOvC7KRWc9k5DHPu7jPjBkcxUMW7qPE2lsrqpeVWRfjdsu8y5PnRV+4CdqY8XrbsW387C5Zm2btMt2ckzi5xLVCxtU02q3uXa9XmNga88Csrm2IJurDn1srkAyDrY9cHxc0ulJG2Wv41bbATKPGMjDlpsYkyAZPcAxeDnv9vuh2/WihD97DzIL6NDHKWFbNvzABwCEYYgwDFWhNrntX/EzPSSn4sCreNmuACpCHaddttWxt28P6gjaCdwFF245OQbyuNvHaLswi+2OcW/Dq3iiH92FHeS8EwxbdR4nbKu/Q0uG/kgQlbD2w2yn0PH2kUMIkx/4iXbl1Nev5nMe8XPJmnZnFjIIv2qnfdzb+8zrWuXpPMI2wsjILNCCNFcdUuQW8GpeQqNjJgMrs9ynhVlPp9XKLCuZxDovbVX2l3VJZhUO1VabK+vz8OpJ51W3PvMgzxV/8nzGbVXhyDBs6T5OpNFc2z/3A39LJ9ig+IGfuWNpy3PJCRm2lEcfO3EeHX2E4zvuW51Xmv1JcxUYYRgZ04i+OBUHtmXTmzwHeJ2jZJbgBz5d3zGG1zm8mgd3IdsZyDhCZgEdKH4vP+ja7h5oLAGQcNWDamjlBiXJJnYbJFx1oBpauaGcQaT1ELsEEq46UPxebqiEJ2MQO0v0gZ4TACRc9SCtKjeYyUTGfiqHMv7QcwKAhKseZHPND/lAWgO1QhAjAwlXHcjmmju8QteX2B2QcNWBbEm5wSHK4JDNdRdAzwkAEq56kC0pN5j8RwsIxh96TgCQcNWDbK65wSFyAGRdOJAghgUJVx3I5pobezJjP7GrIeGqwx61JRmGAcMwAIi14/HtzNiBqaRX8WAYhtKOS5dLie0skNdHlsRxKo7Y1s2J2gfDMFCaL4nzqnmJ7aGzR5+Tdki46rAHbUmqjlZbvamsUwOqBzLHa9xe4ypeqTWzPqI4XeWYi84nS828Y0yidJCuNSLJUvbgc9INEq467EGbqxJIFkts51XcL0+tR5YFj5N5Xtdasjglr2cvwL1y1IeZHBOKtBgtqIaWDilqaO0WnIoDBqaEBa9xeHVPbXsVkRQ8K6Ehr2nW0QJeLSqFEhPaXsVTAonXOLyiN9DLgte5qvTKA9GXV/GUk04ex0AvpDrg1BzVHxAJWTO2XfFgL+SfoJtIybATyo4Tdrl/suzdgCzx0u8ny5IvftXPpSyKLL+y1c+gyZ3bq792+xm0qm2aPgDkVk4oLX7g51p6Zpwgs4AOe8SWxIqi4J4susfM5LYsxJjlNFSZHTIOxbLL4lil1uhW3cSx+4E/cDkW27LhV1vtuGU30a4f+APbqGUfsh3bshEGrUKI6rxGYVa1R56TfpBZQIc9ZHONT89l9QUp+LI0B0jabZVZn4e0fcadQFkuWmAWAyrR9ZJTc+nMyrKPWtRH2RZlzeV2xjZwYnBIc9VhD8W58hpvhQ8VW3bF+OdZYls2mMkyD1nida6KFKrzqAmbK7OY+jyTPqJrIn+XDrT4Z4P249W9xLZTc9R14zWuIgeIEWDYdolxgmyuyR+36mbWp1t1Q2axzEt3p7G5Mmtn7KE70QfZXEcH0lx10LQl7cRSzjz6YEUGv+qrbbfqwi0L2x4zmdrOcirKIKa8WYcT2Zat2rTLNtyqq0KY5HkMGh9qW7a6FrYl+lDbUZ9Z2FxlG8xkCRuv/Mwtu5marbZ9b5HNVTBs6T5O2GU7dblkP/BDBhbCzNar3g6AkIFlqkXG23bLrjofZKytxnGrbghzcM99N6T2mrhmA3rvux5/rI/2PjMhCBPlx92ym3nURhxmsZCBaY0JldZuQZqrDjo212K07w7YaTmyT3gSt7cCscUDZj6OE2YyIEDmNleguwaWuUOukjzubgsWBkXGuao+gsgJmNPiAV7jkP8IfShaQAeN1UOsLupBMbBck5KoPnJI1SedTACEd91iSthmTjSVlOaHrOB14chyF1rtMpMNHH7VQRGwi6024+aILK+RjNwAxIsuT8GnzD66q+YotwAAwAjDMBz2QYwLzrwDu2xTztEc4DWOUqUEv+rT9R1jZFRJ5rknxhAyC+iwh+JcdxoODlakZNnE7oGEqw57KM51p2FgwsZHybKJXQIJVx3IlpQbzGLKqUWMOfScACDhqgc9+LmhVlFRae3xh54TACRc9SCba37IB5KWbxK7BBKuOpDNNTfkdSWHFrFbIOGqA9mSckNmrSKH1i6AnhMAJFz1IFtSfgRRTSvSXMcfek4AkHDVg2yuucIslnkqQ4IYFiRcdSCba67wGqcie8SugYSrDmRLyg8TZHPdLdBzAoCEqx4atiRe5zAMQ2VL8mqe2M4h61PelC6XUJovAXWhuZcul1C6XMqlL7K5psMwDDjzrWqw8e2hQzZXACRc9dCwuapa8gtRDafIlphnhqy84EFUTrwIIWCDfKbvPKDlr2mI1zIDYukgqY7WSEHCVQcNm6sSpkgWyBs3zUw5mORUT6YGHDB7fzvkKEyPenEjWTGX7NWjBeVz1aGPLSmudcWL06kwozHSWnmNAybgxKuy1lsJmzl4tiVFIm143F4+OwUHF5VezWRi7qyKH2YK2VwFwy6FME7Y1tYFCneiUN1OMJQChTmXLBl3/Gq6MRl2AU0q89KCzAI69LG5MpMlCvfJwnFyuuaWBy9UtxOwYnQeUbb+eFFCQEw/sy5QyBGt0KJQt+5YSFxzNQZtRQpJ8x8hhi3dx4l+mqvar2wntIhcitXtEECyaCByLFIIgMoy90HOKqSG314YcdiQ5tqCNFcd0tqSIqeP1CK8mjeWzgZpQ5batlMR9tZca4KR5rUlypllxe6tUXMGks0VADm09AiwZb5Rr+LBKbdiDQ3DUL/zGlfb4YiXLeN1jpLZimONnwcA9ZlbzdY0YFu2cM5QTtcOeI2LWOOI9jGR234wAjXIKM4VAIVi6dHP5molK73Gq6cyi8E27eyrjuYAK7KE0GRWcltWNs26zHYeJcJ3DSa6jgEgZhJyjIYuWIkWw7ZLjBNpbK7Sq6u+U87X3spMFjKL5WIHBRC6ZdGutPXJ7TyQtml5veS1bv+/12fq99APwyDsGCu36obMYslxDJLH0P6dbuPd7Xji23JM8oh8QBd7a14RFrZlix8NOzjZXFuQWUCHFLYkGQcq8cperjZKHog42qztXO2xk+22vjyILw125h1V+sW27EScZ0f2rKKYUTCLwSu3lhszi4nChzLWOIpESPxfb7UBAKi37L6qTyuasZgAAtG2OqZ6q3/1dzkmGZs3VHyr2TZGOZlR5HiwOgMWNL5INlcAZBbQI4UtidfaFguY4+mk8erRgxwJHbUKKOdzkaYUZorltkqY1wG7KsKNvLKnynDLxQ2AED68zuHVPfhVH7zGW0LWYgmTjFf34FpuaylvHUAt6s+MBEsdyhQkg/XjSb0ZRP9yzOV3JVmHlXmB19E+i/7lgbqPi5pfJJsrAMAIwxH3rowQTsURyz51bzZiTyBTJpbmS8K+vjD69vXMr0Gdwyt7YxHPnTekuepA+VyJLZBatm3aHeYhYu9BwlUHsiURKZC23j0LPScASLjqQbYkIgWsyJQDcE9CzwkAEq56UA0tIgUUq0sAJFz1IJsrocE4Vp0gsoOEqw5kSyLSEAB22U7kXd1T0HMCgISrHmRLIlLCAz6W8c2ZQM8JABKuepDNlUiBCu4fo8oTRPaQcNWBbK5ECqRgpXtlb0PCVQeyJRFpMKMcE3t1ekzPCQASrnrs1YeF0IZhD2uu9JwAIOGqxx61ucqEJfHtrMOMeD3ZZvt2Vn3wGm9lxcqhD6CVQSzrfLdxvJqXyAzm1TyKrx01hp3zcJxIW0NrtwEgZCYLw7CV15VZLNM+2uuMMbDM8+C215uSfWY9pjKHb161xsIwWW9M5hAehfpjlM+1BWmuOuxBW5JKNShT/0VTPtfKLusRr7dS+am/gWdaQgZAR9ypVxO5drMOmZKzG5W2MGOkxmoXxfWR6SGzvl7bZg8+J90g4arDXrQlySTZxeSDm2XSbAbWyqsaI+uSODzgHeFReQgkaXZgYLmkp1S5dtuE2MjE1e7F56QLJFx12CM2V17ncOYdlOZLcCoys7+j/ga0KgUMgmxPtslrol9ZbC+LPryKJ85jvpUC0Jl3ULocnUfNydzuKu+RLONceZ2jdFmch6q2UBbnJrfj50iMAMO2S4wTe8nmiqiW1VY/g9oUYaboY8CaXcxiffuQ9uSskDbXLO3S0q7a72fY9yfZXFuQ5qrDHrIlhWGoSoAziyW23aqLMAwHnlKHV0SbUsOL92FbtuhjwGz+ftVPHKsfJrfDMIR/xc/02sm2s9Rc5Rj4gThWt+wmtuW1GwnTwB56TraChKsOe9SWJJ1X0pGStWmEB1zZV5UDLeOlo149cl5Fxy5LsuRJHiYkFeYVvXRGMvPWHn1O2qHqrzrsEZsrIGyVXvQge3UPrMaUt11u26Y9kMMm4U0PkrGbHBxOxREFCwfQxnhNFCyUFXJlPKhc/+9VomKHGQpaKQCzTJjNwcErXBQpREuoemUPDAxOxQED25N1u0aWYdslxom9YnOVsaz9fga2ue5AHzKWdaufrGN2VdxphrZHsrmOH2QW0GGP2JJYkSlbHjPF7361bTvwB7e5xuytso/27UH7sKt2y95aTR637MMtZ1upNL4CLKslsMxqjYlt2fADX1VYldt+4JPNdZQYtnQfJ3Q017j2l/dKHWSsJcXblt56eT5ZnwszWcJbn8e5tK/+Qg4RAon+omiBrM9DjoG8B92yOxLaavsxkuYqIM1Vh23aXHfCTpu5A0iuZopsqtLGl2XQvVfzEkmlpTMr85VZXZw+eTqz1HhnrMHJeFa1Hdlf89JWZRzynq2oMCDk0NIhALjFUwlLVmSwy7bYN8dpklt2hXMmY2HBLAYbLuxIaNuWnbkX2DZt8HJymatdtrN1LoHDLbuJNm3LznWpKEe0Eizj68UsBtd0lTC1LTvXe0s5zeoeOcq2gRGGUWAh0ZcsvNfE7sereHDK4l6RdtFxpDRfAupCUUh7HjLTmLswvuedFaS56hAAsIZ9EMSowywGlDH2jh3pxNSG4lwB0CICPfZQnCuxfdpto8TehISrDlRDi0iByuZFGtyehoSrDmM+zSOyw6k4vXO1BmgVKMwhnyuARBWCkYOeEwAkXPUgTYQAUDJEmr9esxivHi2p7ZPPVXrj06ZV5DWxJNirib5HtqzLCD0nvM67hpLJVJRpvl+6XEpca68mvtvv+pNDSweyuRIQmbW8moeSWeq6KoqBwak5PZN9O/OtHLKe6fX0xPM6V20hEOaG9iQ6xNaUTCFA2/NHOOXeuW9L86VWCGUgckQ48w6YJV6YMj7bg6f2gYnOSKJhr2IYJ/ZKbgEiHTJXbPuqNVmrq9sqMPmZ/Lzb/eSW3dCttn664Vf90bwXg3AkanlJ1HUOk9eKmd1rtKXNq4EUeTBIc9WBbElEDL/so1QXWg6vd640azcJyEoLQJSjIZZHVlbUZSYDW2Bg9T4lYkyhfcU1LPn3rr/rbnf7PeX/vM7hINIMNb633f/tqt11RulUomsdmWiceTGb6BanHv9MzUbqYhWcM+/ALbuwF2xwcHjznojlrbqwLVvNMDrGa9hvlnGCNFcijh/4oR/6Ij9CLLOWzGAV12RkvgHEK+lW/dCtuqFd3l331U5qrm7VDcOg+2eIZQprH5N2zRVdckGgy+xDpyoxObR0IJsrEUM5rQCgHksmHtn2pCOF1zi8sqeyb/EgckZFdjp3wd01q/54ne+4Q6ubYzGRTyIAuBnts1X0RmxmKmusuQtuy/FYa2U5K82XULrc+ulWv4yEqw4U50p0wb8ippHSgyyFqr1gK88yMxmcsqNK5LBi9iW99ypdTQJxYWcCLIj2SZHc3at4reoYpmjLqTiJ6AJe48rZxYPuqSVJuOpANleiBzIRTGm+JASnyZKVForJ/YjsaBds7SFSPABg9leKpJCWkQS8xlEyxYsxniwnjOqVuaGrIj26CXgSrjqMUPzebiT+UPD6CMdxdoFZTEz7g1YqRV7jwulkipI4fiBCuGTJ8HE6v1GmXbDJl5s0wzATQNAy3/RCluVhFhOOqmjbv+K3zAwmVOl3hlhNNtJcB4RsrrlRulxSMYmAiE+Mb48D9oLd0lgjmBVpPcUoDaXMlBVNKb2aJ6ahu0TQsmK+KTbT4l/xWwIvbnPtE4EBRAlr5O+BD14TaSv9wIddFDMPZXaI9usmFygUSweNfK5EenrZscdxCu1W3cRLgaF7uj4ZkI46AEtou17ZU1pT32tW560EMTmHOm0nFMuD0N5z7xO9n8l40nJlc02BV/HUtZVjKcOuUBRj59U82LWt8+mScNVhBN7Iu5K60OLaa1n1WuE0isjpfrtg7KuRxm2xUTrL+GogDt5d2G4R3zlMZD7XUUiurWqZBTxVpQ55LZnFYAfi+JkZzTpi3/ervirNvtX4knDVgfK5Zoq0PUq8midKl9Rbn9sL+VYNyArbtIFqMgRou4my5fdkcLpX8ZSQTUQY1DFQafPcGBHfhBKWaFWF8CqifLu0pyYiAGJmBCk4ZTQAKpGpIQo14yYHahBLk3tAwlUHsrlmCkfrJgcih0LswYx/NvIUAbtoK62T13jCy7wd5HfZQhQ3G5kObEusFKJ7cWuU5oqW5qqEJaLMZV1yNHh1L5GTl5mspYkH6JrwpduLlISrDmRzzRS37IJVmcg6FHCEQQgUhTdWet/HKRZUBp77VV8U9zNLCDOsoiRNBxxCaxrZazMi5jMZNSBfcrI0OYoAqzMlfFmRoWSU1HNtW7ZwXJmd15hZrQQwtilssD1nVju2Tm0XsNuWKY4KANSSSVXCu5xfOXIiP6i0dgvSXHUgm2umJILsZXxoreWE8CpeK5SJIMYMEq46kM01U7z5VsJpr+YBtdhn0bZbHC/TAIGRMQsMG1pEoINmboGdWIUj+8izn7z6cENXORrcqgu/6qttP/BFbKGZbaTAblkZtZP3ljYjEi0wdIZtlxgndGyu8aS7fjU/Oy16JOrNEpmeLQ9bWnu6vrz6CUORhBpbJKkeJ9S452ib3s64k821BWmuOmzzjbwjmbRyKoQHtEKistaUZLyhWp8dtZ/b4oFi8nx2A3neW3mN+16BbK46aNhcWTFKHNG2uiNr7LJYpROvD5Q1btXNJ2DdFMcfD2XplSk+C1Qyj+L4285VUpJRHHeyuQIAjDDMMBBvl7NVmQiCIFo5D7a7Om03QWYBHeiNTBBESki46kBeUIIgUkLCVQeKcyWI/tAMDwAJVz2ohhZB9IdmeABIuOpBb2SCIFJCwlUHeiMTBJESEq46kM2VIPpDMzwAJFz1aLO5NpvNVF9Lux9BALvgfqEZHgASrnq0vZFv3ryGRqPR92tp9yMIgO6X3YK2cG02G7h164NhH/dwiL2RX7xYw+TkFCYmJrb8Svt+jcYmnjx5lLrLRmMTS0t3cOfOzWGf/VBYWXmOFy/Whn0YO0ba+4oYfbRyC6ysPMedOzexsbE+7OMeDjGb6717i3j55bN9vxLf79mzp7hz5wYAA4cOvdT3u0tLdxCGTdy/v4RDh44M++x3lEajgaWlRdy9exuXLr2JmZl9wz6kHSHtfdWNZrOJ27evY2NjHYZhYGpqGmfOnINhdNeh1tdf4O7d2zh37tKW7fbb7+nTx3j48D4mJyfxYuU53vjJi1hdfY7Z2f3bau873+FoNDY7/n727EUcP36q63cajQbefffbuHTpQ5idnRvouvRrLy1awnVubj+OHz+FxcUbWp08e/YEBw4cymy/oRHV0Lr8wkShUMDk5NSWu794sZbY78CBgzh27CTu319K1d2JE6cBABsbm6n2301MTEzg9OmzePTowbAPZdvo3s/t94su165dxdTUNC5dehMAsLh4Ax988D1cvPh6Yr+HD+9jdfU5lpfv4cCBgz3bS7Pfo0cPsLx8B6+++mEUCgUsPlrCta/exPd/7CouXXojIWDT9nvw4CG8/PK5jr9PTU33/M7i4nWsr3dX+tJel7TtpSV3m2uz2cT9+/cy22+oRDbXpaU7OHny5b67p91vEOKlUbptjzuGYQz7ELQRY+Cr+9mreanS9uncL+3j/IU//n3cuP1BQiidPHkGjx8/wLNnTxPfPXLkGM6cOY+jR49v2cf3/uwaFh8tqf14jSdKhwPA8vJdHD9+CoVCS5RsrG/ipZeOdTzPafptNhuYmprGzMy+jp94H3EeP36ImZnZrp89efIIT58+TnVd0rSnQ67CdWNjAzdufK+v9zPtfkMnAMLoGLd6iwJi6pNmv0Fx5h14dXHD8xpPbBM7D69z/Mtf/y2sXXiGZrMJr+LBmXf6etB175f2cf9y9X/gW1e/g8nJ1mR0YmICc3P78fBh95nSVtNiQJSQduYdGEYBt3EbpflSh3ANwxBra5028YmJCfTKt9dvOj4xkX5CvbkpfBhHj57o+vmDB0s4cOBg6uvSrz0dtp3PdW1tFXfu3EIYNrG+vo7jx0/h2LHWAT16dB/r6+toNkO8eLGGe/cWRYeTU4k3V5r9nj59jFu3PoBhGDh79hKWl+/AMAxsbGzg6NHjOHIk+SZcX3+B+/fvYWJiEo3GJh4+XMb6+jo++tGPd7z9Njc38O67VzA3dwCXLr2x9UmbwMurJ3HizdN9r08/LeTFizUsL99Fo9HAixdrOHr0OI4dO6k1BvJG/4T5cdy48X18+d5/w6c+9WP4hz/zy3jxYq3DTimv78zMPmxubqDZbGBycgrLy/dw8eLr2iaZZrOBO3duoVAooFAoYG1tFceOncT+/ckpX9rx2NhYx61b12EYQKEw0XH8q6sruHnzGprNBi5efAN3795W7R87dhJHjhzTOn7d9prNBhYXb6LZbMIwDGxubuL06Vewb19Ly/nj3/sjfPSjl4ET4np/7d2v4kd/9Idx6ScuaN8vz549xeLidRhGAa+//hYAIAyb+E//9Q/w27/9r3C2+LPiPqh7OH/+LEof+XhHuzMzs3j+/JnWdQFaCbJVvtjo5eBayVSCR48ex82b1zAzM6OeQ+OygcePH+Ds2Uup+5MI4TqB27dv4MWL1ci/Y+DcuYtdbbh37tzc0kb9/PlTvPRS533R67r0a0+HbQnXjY113Lu3iHPnLmFiYgIbG+t4++1v4fDhl5S9SJ7Q8vJdAGFPQZNmv4MHD+PMmfO4fv27ePLkES5ceF0NxHvvXYFhGIkL+MEH7+PVVz+sPK6nTp3B1atvY2NjveOBbTab2NzcTOWkm35/Ch/gGl6Z3vpB2dhYR7PZxPT0TNfPNzc3sLx8F2fOnI8e0g288853MD09g4MHD6ceB17n2L9/Pz555uM4efJl3FhexFe+8hf4+Md+GN/97jt4/fUipqam1Hl+73vv4vXX31La0e3b1xGGIS5ceD0hINIQhiHef/8dnDhxSj1Uq6vPcfXq2zDNH0x4u9OMR6PRwNWrdZw7d0ldg9XVFdy5c0u1Mzs7h1OnzuD69e9iaWkRZ89eRKFQwObmBt5++1s4dOiwltaj014Yhvjud9/F8eOnlNBdXV3B++/X8aEPfURd0/95538BXwM+dPAtPMVjBN9+BwC2nAr3ul+Ejf4UHjxoaViGUcBX/uZrOPx8Fr8Y6QIGDBw8eACvn+9UDiYnp7bngI6EaXvu4vbk3MeOncTm5gauX/8e7t9fwub6C7yGCzh9+izm5van7U3RaGziwYMlnDv3qvr+8vI9vP/+OygWP5a4rx4+XMbBg4cxOTnVNXQtDENsbGx0nQ10uy792tNlW2aBQmFCCVZATGWmpqa7Tg+ypFCYSLxVJiYmcPz4Kdy9u5i4oKurKwlbXaEwgbNnL3Ztc3p6Bpcv/xDeeKN/uvVXPnkaUymE0L17i1tqrevrL3D69Fl1jJOTU3jppaOpbM68zlG6LKZrXtnDT/7kp/DZP/03+M1f/efwykKT/We/85s4dOhIwvH4/PlTTExMJG60gwcP4/Hjhzh48JC2E+X+/XsIw2Zi1mAYBUxNTaHZbN2YacdjefkuJienEi+X2dk5zMx0vqAKhQm88spFpfVOTk5F99+q1jnotPfo0X00m82ENjs7O4e5uQP4xpf+So0Jr3FwcPzu7/wuPvfZz4EHopSNU3F69r/V/SIvW/u4h2GIT3/2i3DmS/gPv/P7AIDP/evPdfm+oWVuK82XhDkgOl6v4uE//t4XVPJrZ97psB/Pzu7HkSPHMTExgdWnT7FvdmbbHvbp6Rm88sqFhGA+fvwkCoVC4vnY2FjHyspzHD7cO4omDJvqGvS7Lmna02VbwnViYqLjgAuFQuKhyoNusX/79s1idfV54qIdPnwU7713JZp2C0/7/v0HeobzdDufdjY3NzBxr4BCn/hDOd3eKnRobu5Ax7mI81jpfxECUdtImgRM8y185Y/+PGEL88oebi7dwuPHSU97s9lpBCsUthdP+fjxQxw4kNSy9+2bxVtv/UBCgKcdj6dPH2/pQY7TbbwMw9i2tpGmvSdPHnXVxGZm9uFW4UZiTADgy3/+Zdy+dzsxJt1Ic78A6Bh3AAj+9D/Dq3FsbGwAAP7sL/+sQ/CFYbOnI6gdXufi5RDVNgNEn1/5xldb51HzEvbjx48fYmnpDs6ffxWXLr2J/S+9hKnpSVy9Wsfm5ob2WExNTXc1T83NHUg853fu3MLp01tP36Vtt1uxlfbrkqY9XcZ+hZactsXfQhcuvIaXXxZhPFeufBPXrl0dOBD93r1F3Jq52ze3wL17izhxQj9CoFCYSKVhMIshDEP4gY/p6Sl84gc+Ad/n8AMfgLiRwjDER978CBqNhmrz4MHDmJqawtOnj1VbDx4sbTuaYXNzQ5kc+pFmPBqNzW2HIO0Em5sbWF9/gaWlO4mfMAzxIz/4SYRhqLQ7v+rjS1/6En7+l34eQGtMupH2fomPOwB88mM/gvfeuwo/8NFshvj0p38BX/ziFzum8Zubmz3NUx19FFniWGWfn//85wGImlphGCZMAzdvXkt44gsTk/j2k3dgGIayYevS7TmYnJxULzuphCwv38Xdu7dx9+5tLC2J2euDB0u4e/c2XrxYg2EY0fS/U8jHr0va9nQZ+wKFjcYmDKPQ8XY+fPgoDh8+GjmO7uG99wK88UZR27YIiIHY3NzE6jfXwH+O9xSwcr/t9NFobGqtyuEBx/r6Bi59+FU0m40OzWhzc1M5mgDxgM/M7MPKyjOsrAgN4OjRE1o23jjSOZWWfuMxMTGR+8xnECYmJjE1Na1ij7shQ6OYxbC8fBff+D/f2LLN7dwvUqN882MfAtDSiPfvP4C1tc6Zz9raKubmDmzrnKXz6gP/mjgvtAvuDWxsrHdo9I3vNHD8N07h4cNl7T4/+OB9PH/+DMXixzr6kjOi2dm5jgUIjYZwrh49eiJhkkhzXXTa0yF34SpCMpJv7W7B1Wn26/byX1l5lphOPnnyCIZhKKExM7MPr7xyHoYhpjDdbuRGo4FCodDTNLC0tCgeqj7ZftR+fej2Zl5bW+3wsneDg4NXWtPDt6+9g+98L1DbXkX8/3PO30vYj1ZWnuHZsye4cOE1zMzM9pwqhmGIlZVnmJs7sKWp5MCBg3j69EnXz2Tso854zM0d7Goz3dzc3gKKtOeRlgMHDuHRo/tdP/v6t/8Kn/+Tf6+m5F7Nw76b07izfAfMZGpsfvlnfilxP6e5XwqFCYRhszXugYfJyQlc/eA9fP2db6q2v/onX8PhM/tx8eIb6iW9ubmJlZXneOWV86nP06t4SoB7dQ+sxvDNP/16a7vCwBYYGBgKhQnlkG2fdYRhiMlJ/TDE9fUXXTXtlZXnOHMm/XlIjh49gWvX3ldRCNu9Ltshd+G6b98c1tZuIgxDGIaBR48edLUvpdlvbW0FT58+wcGD4gaVWtDFiy0vaaFQwOLiTRw4cCjxUDWbTRw82PkGX19/gbff/jZmZ+fw5pud0rPRaGB9fV28vQIAVvfzTOzXh9XV54lQqY2NdTx9+givvfZW/wtaA5xyyznyG//on+Izn5nHoUOH8OTJEzhlB3Nzc3jrp17D3yr9mNpvbu4Apqf34b336gjDJqamprFv3z4cOHAYJ06cVsL29u3rKixoq5v5+PHTuH//Hh4/fqiEeBiGuHPnZsLJlXY8Tpw4hXff/Q7W1lawb5+4hsvLd7G5uYHtFChOex5pOXr0BJaX7+Lhw+XE+d27t4grV68kZg7OvINTp07iM5+Zxx++XYMz76BY/DB+9e//iton7f0yOzuHtbVVhH8Uwik7KBQK+Imf+BS++ZffxBe+8Idqv3/8W7+GX/mVX8TJ107jkx//2wCAu3dv4ciRoz1f2mHYSLzoeZ0n7i15Tj/7sz+N48ePq22/6AOWGNvTp8/i9u0bOHfukhrfickJPHiwjPPnL6XqN87x46fx5MnDxN8ePlxGoTCBl1462vM6SedV+71y+PARHDx4CIuLN5QTtd912ao9HbSE69raKpaX72JtbTXh4bx3bxFra2tYWrqD6emZhHY4OzuHo0eP4+rVOmZmRKhRtxsqzX6zs3N48WIVT58+im7OF7hw4TXs3996SCcnp/D8+dMoNOwIpqam0Ww2MTu7XwnlOIZRwOTkRE/7YUK72CKfa1qtFQDOn38Njx7dR6PRRLO5ic3NRsf6+TAMsbR0B0CobrapqUmc+9QZ+IGPklmCbdmwyza+9fZf49at2yi99Qn8+D/4cYTNJthHP5HQAB49uo+ZmRlculRCs9nA2toa1tZW8eDBEtbX13Du3KsAoFbC9HOwTE5O4o03TNy+fQMPHixFmkuIo0dPJsY/7XhMTU3jtdc+jFu3rmNiYgITE5PYv/8A5uYO4NGj+5ienoZhFFLff2nOQ+d+LhQKeP31IhYXr0fr6KdgGAaOHj2OX3vr17FZbcCZd+CWXbAFBq/i4a+/8m188b/8AV4++TImpqYT93Pa+2V6egYvv3wOS5N38Of/73/j3/2ui1cOnsNP/fTfRbH0EfzmP/kX+PTf+QXYZRsIQ5w6fBzf//57ag39+fOvdrT56NEDrKw8w4MHy2g2m7hx4/vYt29W2VwNwwAzGf7tH3wWjQ828WX/v+PEsRP4i6//XxQmJsB+qPUMnDp1Bk+ePMLNm9cwMTGJFysruPips7hw4bWO57dXv/HrcOTIMUxOTuLWresoFIRTsdFo4PXXP9x1BtJsNrG8fBfPn4vVVrdufYDDh4/gxIlTyqF18eIbuH37et/rkra91IRjwuPHD8N33vn2jvbZaGyG165dVdu2ZYd+4PfdLwzD0A/8EEAIIHSrbqbHJduWx+KW3cR2N+r1vwnX1lY7/v7kyePwvfeubNmfPI88bxdmMdXHVucxCPI6AQj9arZ9yLYltmWL7aBz3273Sxq2M+7bAUBol+1En2nvYT/wQ9uyMz2ecWWsogXCAVT07fWHZHiGmXK/NrKuXhCfugGAF4jpWrunOM7s7P6uqQ5XV5/j8OHe063EeVj5VWGQ14iZbMvzGIh4KHPG2fI7xqTmgZks2WdEv/ulF+1OyzTjrt1HJdmmdNLZlp3tBdsDjEW0wMrKczV9W1y8iZMnX96RfJdiehrrp4fNtWM/iJvTLtviJs34QXYtF9zk6gGwLbunLVhy/vyruHdvEbdvX4+Fr4l13P3CsdyqC9SzfYjbYRaDa7pdhVFmfZgMbln0kfW5yDCs+Havl2q3+0XnGumM+7b6gAvbtNW2HZBg3Q5GuNPq4BjjVBwRnpKjACCIcYbXRSSLu+AO3tiYM1ZmgaHTVkOLIIguUA0tACRc9aCqlgRBpISEqw70RiYIIiUkXLcJr3OgHq2Ykr9HK3S22uaI/d6jjfj3uu6DHu3H/96r3TS/o/P3gdrr00+vc8qsL/S5trq/bzXmW44NB1fj0+f32P5A9H89Mkpp/l21G9sncTzdfpffQ1ub3fqM/gcgFBCa4QEYk2iBUYGZDE7ZyTy0SmEif+043kev37NoI4t+drKvPI59kL7GFA6uIg32OhQtQBAEkQNkFiAIgsgBEq4EQRA5QMKVIAgiB0i4EgRB5MD/B4CgaHCtewuHAAAAJXRFWHRkYXRlOmNyZWF0ZQAyMDE4LTA2LTI5VDAwOjM4OjU2KzA4OjAwMxDZgQAAACV0RVh0ZGF0ZTptb2RpZnkAMjAxOC0wNi0yOVQwMDozODo1NiswODowMEJNYT0AAAAASUVORK5CYII='/><br> <h2>输入格式</h2> 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义:<br>1)‘@’:少年李逍遥所在的位置;<br>2)‘.’:可以安全通行的方格;<br>3)‘#’:有怪物的方格;<br>4)‘*’:仙药所在位置。<br>当在一行中读入的是两个零时,表示输入结束。 <h2>输出格式</h2> 对于每组测试数据,分别输出一行,该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到仙药, 则输出 -1。 <h2>样例</h2> <pre><code class="language-input1">8 8 .@##...# #....#.# #.#.##.. ..#.###. #.#...#. ..###.#. ...#.*.. .#...### 6 5 .*.#. .#... ..##. ..... .#... ....@ 9 6 .#..#. .#.*.# .####. ..#... ..#... ..#... ..#... #.@.## .#..#. 0 0</code></pre><pre><code class="language-output1">10 8 -1</code></pre>