求助求思路,一个站外题,已经自己翻译
  • 板块题目总版
  • 楼主Isaachsq
  • 当前回复31
  • 已保存回复31
  • 发布时间2021/4/29 10:46
  • 上次更新2023/11/4 23:59:46
查看原帖
求助求思路,一个站外题,已经自己翻译
357161
Isaachsq楼主2021/4/29 10:46

https://dmoj.ca/problem/cco15p4 大概题意:有一个停车场,用一个N x M的矩阵表示,上面停着一些车。‘.’表示空位,没用车,‘E’‘S’‘W’‘N’分别表示有一辆朝向东,南,西,北的车。现在要将这些车推出停车场,也就是推出这个矩阵外。对于一辆车,如果要推它,只能往它一开始的朝向推,并且它会一直朝这个方向滑行直到滑出停车场。要求将所有车推出停车场,且不能让车辆之间发生碰撞。要输出推车的顺序(每辆车用其初始在矩阵中的坐标表示)。数据范围是2000。保证有解。

2021/4/29 10:46
加载中...