说明

\n\n

\r\n\t小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的血量降到 0，他将死去。他可以沿路通过拾取金币来补满血量。只要他走到有金币的格子，他不需要任何时间即可拾取。格子上的金币可以瞬间补满，所以每次经过这个格子都有金币。就算到了某个有金币的格子才死去，他也不能通过拾取金币补满血。即使在家门口死去，他也不能算完成任务回到家中。\r\n

\r\n

\r\n\t地图上有 5 种格子：\r\n

\r\n数字 0：障碍物。
\r\n数字 1：空地，小H可以自由行走。
\r\n数字 2：小H出发点，也是一片空地。
\r\n数字 3：小H的家。
\r\n数字 4：有金币在上面的空地。
\r\n小H能否安全回家？如果能，最短需要多长时间呢？\n

输入格式

\n\n第一行两个整数n,m，表示地图的大小为n*m。
\r\n

\r\n\t下面 n 行，每行 m 个数字来描述地图。\r\n

\r\n

\r\n\t

状态	递交者	时间	内存	语言	代码	递交时间
AC	13368253581	4ms	248 KiB	C++ 98	2.1 KiB	2022-10-16 19:26:27
AC	Davidkroos	4ms	248 KiB	C++ 11	2.1 KiB	2023-8-6 8:16:01

统计

递交统计

【提高】小H回家

信息

状态

开发

支持

还没有账户？

登录