1,记得之前要复习。上次先写的题是数的划分。
虽然我不想说,估计全忘了。复习就当把上次的题写了把。
应该比较稳了。
2,题中的要求。
一,所在的位置必须是有颜色的。(很明显要用bool去涂一遍)
二,方向可以是上下左右四个方向。(肯定要打表不是,记得之前打表打了好几个有表的题)
三,走格子时候,若颜色相同则不需要花费金币,若颜色不同则需要花费1枚金币。(每次特判下如果bool没有标记,先看有钱没,有钱就可以走)
四,走格子的时候,可以施展魔法使得下一个无色的格子变成有色,但是在你离开你变得颜色这个格子之前,
不能再使用这个魔法。另外在你离开之后,这个变了颜色的格子会恢复到原先的颜色。
(那么就得再开一个魔法的数组,开了魔法我就bool一下,同时要再标记一个无色的。
但是在递归进入的话,怎么个回溯,反正又不能回头就相当于回溯了)
五,看数据范围,写出最基本的问题。
原文:https://www.cnblogs.com/beiyueya/p/11991323.html