搜索
文章平均质量分 77
何况虚度光阴
这个作者很懒,什么都没留下…
展开
-
Magic Maze(dp+dfs)
首先看到这个问题肯定会想到用dfs加动态规划来做(因为有不同的路径,又要求最大值) 但最开始我就根据自己想的 先用start数组找到起点 再从起点依次使用dfs找到路径再找到最大值。原创 2023-07-06 11:11:50 · 203 阅读 · 0 评论 -
D. Dot(思维+记忆化搜索dfs)
输入文件的第一行包含4个整数x,y,n,d(-200 ≤ x,y ≤ 200,1 ≤ d ≤ 200,1 ≤ n ≤ 20)-点的初始坐标,距离d和向量的数量。在第二个测试中,Dasha在她的第一次移动中将点移动到坐标(2, 3),Anton输掉游戏,因为他只有一种可能的移动方式-相对于直线y = x进行反射。首先我们可以发现题目中的点可以移动到y=x的对称点这条件没用,因为一个人使用了这个条件,另一个人也可以使用它使点回到刚刚的位置。如果在某个玩家的回合中,点到坐标原点的距离超过d,则该玩家输掉游戏。原创 2023-06-27 16:52:00 · 212 阅读 · 0 评论