2021-04-07から1日間の記事一覧

AtCoder Beginner Contest 197(Sponsored by Panasonic)「D - Opposite」纏め

第4問も考え方が特殊だったので、一応メモを残して置きますφ(..) この問題のポイント ・正N角形 ・Nは偶数 ・与えられるのはx0,y0,xN2,yN2x0,y0,xN2,yN2 この3つがこの問題のミソです。 何がミソかと言うと、p0とp(n/2)は対角線の位置になるということ。 …