首页 > 迷宫2
头像 sunny_forever
发表于 2021-07-11 14:35:34
思路 题意:求 让蜥蜴没办法达到终点所必须花费的最小总代价我们通过 把特殊的走道转化为墙壁( 转换代价为g[i][j] ),来使蜥蜴最终无法到达终点 g[i][j]取不同值的意义:-1代表墙壁,0代表走道,而1到10^9之间的正整数代表特殊的走道。因为 g[i][j] = -1 代表已经是墙壁,故转 展开全文