洛谷传送门AtCoder传送门这种题根本做不出来……考虑一个L形怎么方便地表示出来。可以发现对于组成L形的三个点\((x_1,y_1),(x_2,y_2),(x_3,y_3)\)，只要知道\(x=x_1+x_2+x_3\)和\(y=y_1+y_2+y_3\)，就能确定三个坐标。证明是设折点坐标为\((p,q)\)，则其余两

Description你相信光吗？你相信光会扩散吗？现在有一个H×W的矩阵，其上有一些障碍物。现在你要往这个矩阵上任意一个非障碍物的地方放置一个灯，这个灯能向上下左右四个方向放出

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