这题用枚举咋写啊
  • 板块灌水区
  • 楼主chenyuqian
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/8 15:48
  • 上次更新2024/8/8 16:31:16
查看原帖
这题用枚举咋写啊
766927
chenyuqian楼主2024/8/8 15:48

为逃离国会大厦,小洛需要从大厦仅有的四个出口逃离。 国会大厦的结构是一个 n×h 的平面坐标系,小洛的办公室在(x,y) 的位置,四个出口分别位于 (1,1),(1,h),(n,1),(n,h)。 由于抗议者实在太多,还有许多抗议者持枪进入,小洛每次只能移动到 (x+a,y+b),(x+a,y−b),(x−a,y+b),(x−a,y−b) 中的一个位置(不能直接移出 n×h 的矩形范围)。 由于抗议者还在不断涌入,现在想请你算出小洛到达出口的最短时间。

2024/8/8 15:48
加载中...