站外题求原(悬关)
  • 板块学术版
  • 楼主時空
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/1 17:51
  • 上次更新2024/10/1 20:47:20
查看原帖
站外题求原(悬关)
1268478
時空楼主2024/10/1 17:51

一个 n×mn \times m 的网格图,其中 . 表示空地,# 表示障碍物。

你需要选出恰好两个不同的障碍物,将它们变成空地,使得操作完成后,节点 (1,1)(1,1)(n,m)(n,m) 联通,保证初始时 (1,1)(1,1)(n,m)(n,m) 不为障碍物,请你输出方案数。

2024/10/1 17:51
加载中...