全自動円形掃除機™ をACしたのはもう1年近く前だけど，いまさら解説記事を書きます． いろんな実装方法はあるけど，自分の実装はこんな感じ．多角形の各線分からR内側に平行移動した線分を列挙する 各頂点からの半径 R の円周を列挙する これらの線分や円周…