Educational Codeforces Round 84 (Rated for Div. 2)
C. Game with Chips题意给你一个n,m的棋盘,再给你k个棋子的坐标,让你移动经过接下来对应的k个位置。可以所有棋子到一个格子。当移动到边界的时候再往边界走则原地不动。求所有棋子走的路线能够满足题意的,步数不超过2nm次。LRUD对应移动的方向,输出构造的路径。思路构造题当时打的时候一直在想如何构造最优路径,是BFS呢还是啥。现在想想当时真的蠢,打一个EDU第C题...
原创
2020-03-26 21:45:41 ·
194 阅读 ·
0 评论