G : Bob's Bomb / 爆弾

問題文

爆弾は爆発すると周囲 360 度に向かって爆風を出す。建物は爆弾に「しっかり面している」と爆風によって破壊される。建物 i に「しっかり面している」とは、建物 i 以外の全ての建物を無視したときに建物 i の爆弾に面している側面が、建物 i 以外を無視しない場合にも他の建物の影にならないことを意味する。ある辺を延長した直線上に爆弾がある場合は面しているとみなさない。具体的にはサンプルを参照してほしい。