求个大概思路
主要思路就是:
从头开始走,要去的那个格子有颜色且与当前格子颜色相同,直接去就好了,不用耗金币。
要去的那个格子有颜色,但是与当前格子颜色不相同,耗费1个金币,永久通行,但不能改变要去的格子的颜色。
.要去的那个格子是空白的,我们就要使用魔法了,要耗费2个金币,且时效为到下一个有颜色的格子上。
然后用BFS进行搜索,找最小花费最后输出就行了