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 ·
218 阅读 ·
0 评论