2012 Asia Hangzhou Regional Contest
给出N*N的矩阵,所有标记为0,当中有K个点标记为1。而且能够在该位置放置一个能够覆盖曼哈顿距离为r的草人。问最少放置几个草人,能够覆盖所有标记为0的点
DFS就可以,注意仅仅须要覆盖标记为0的点
2012 Asia Hangzhou Regional Contest
给出N*N的矩阵,所有标记为0,当中有K个点标记为1。而且能够在该位置放置一个能够覆盖曼哈顿距离为r的草人。问最少放置几个草人,能够覆盖所有标记为0的点
DFS就可以,注意仅仅须要覆盖标记为0的点
相关文章: