Nearest Excluded Points ( 转化思想 +多源BFS )

 

思路:

  • 思路 暴力枚举每一个点,暴力做 时间会超
  • 观察发现: 每一个所找的空白点,一定是紧紧挨着红色的点, 
  • 于是把 这些空白点入队, 然后利用bfs, 即可搞出来
  • 空间用map优化即可.

 

posted @ 2022-10-25 11:40  VxiaohuanV  阅读(16)  评论(0)  编辑  收藏  举报