L3956棋盘

1,记得之前要复习。上次先写的题是数的划分。

虽然我不想说,估计全忘了。复习就当把上次的题写了把。

应该比较稳了。

2,题中的要求。

一,所在的位置必须是有颜色的。(很明显要用bool去涂一遍)

二,方向可以是上下左右四个方向。(肯定要打表不是,记得之前打表打了好几个有表的题)

三,走格子时候,若颜色相同则不需要花费金币,若颜色不同则需要花费1枚金币。(每次特判下如果bool没有标记,先看有钱没,有钱就可以走)

四,走格子的时候,可以施展魔法使得下一个无色的格子变成有色,但是在你离开你变得颜色这个格子之前,

不能再使用这个魔法。另外在你离开之后,这个变了颜色的格子会恢复到原先的颜色。

(那么就得再开一个魔法的数组,开了魔法我就bool一下,同时要再标记一个无色的。

但是在递归进入的话,怎么个回溯,反正又不能回头就相当于回溯了)

五,看数据范围,写出最基本的问题。

3,题目中的问题。

一,memset函数的用法。

二,搜索函数的设计。

搜索目标,和搜索状态。从(1,1)走到(m,m)所需要的最小金币数,

状态设计,m表示当前用了多少金币,xi,表示当前要走的x坐标,yi,表示当前要走的y坐标。

三,关于这种走坐标的,好像图里面挺多这个的》?

猜你喜欢

转载自www.cnblogs.com/beiyueya/p/11991323.html
今日推荐