m0_69443578的博客

原创 【算法题解】棋盘

但这个魔法不能连续使用，而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这个暂时有颜色的格子上，你就不能继续使用魔法；只有当你离开这个位置，走到一个本来就有颜色的格子上的时候，你才能继续使用这个魔法，而当你离开了这个位置（施展魔法使得变为有颜色的格子）时，这个格子恢复为无色。从起点（1，1）开始，搜索每一个点，如果这个点有颜色，且跟原先的颜色相同，那么直接从这个点继续深搜。如果这个点没有颜色，再判断这个点是否已经使用过魔法，如果没有，就使用魔法，标记。