摘要: 题意 给定一个h*w的地图,然后输入n个坐标,表示在这些位置上放置有灯泡;又输入m个坐标,表示在这些位置上放置石头。灯泡可以沿上下左右四个方向发射光线,光线会被石头挡住。现在问在这个地图上被照亮的方块有多少个。 思路 既然有四个方向,那么就分别从四个方向对地图进行标记。比如考虑光线朝左的情况,首先肯 阅读全文
posted @ 2020-11-09 23:52 一段时光 阅读(254) 评论(0) 推荐(0)