问题描述 有一个 m × m m×m m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。 你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。 当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1个金