それぞれのマス毎に愚直に上下左右に電球があるかを確かめると$ O(NHW)でTLEする 上下左右に電球があるかどうかを方向毎にまとめて調べる 結果用の配列を用意しておく いずれかの方向にそれぞれ見ていき、電球があった場合壁に当たるまで照らされると記録する 電球の数にかかわらず、一方向の照らされるかの判定は$ O(HW)…