2012 Asia Hangzhou Regional Contest


给出N*N的矩阵,所有标记为0,当中有K个点标记为1。而且能够在该位置放置一个能够覆盖曼哈顿距离为r的草人。问最少放置几个草人,能够覆盖所有标记为0的点

DFS就可以,注意仅仅须要覆盖标记为0的点




相关文章:

  • 2021-05-23
  • 2021-12-03
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-19
  • 2021-05-21
猜你喜欢
  • 2022-12-23
  • 2021-09-14
  • 2022-12-23
  • 2021-05-12
  • 2021-11-04
  • 2021-10-13
  • 2021-08-03
相关资源
相似解决方案