2020-04-08から1日間の記事一覧

幾何 メモ

二直線の交点 http://www.fumiononaka.com/Business/html5/FN1312003.html 線分と頂点の距離 線分の端点との距離or直線との距離 で場合分け 線分と線分の距離 交差する場合は0 しない場合は端点の組み合わせを全探索 点の多角形に対する内外判定 crossing nu…

2020/4/6

AOJ CGL 6 A 座圧をしてくださいと書いてあるので する setでごちゃごちゃやるよりセグ木,BITが使える場面では使った方がよさげ(indexでクエリが壊れにくい、クエリが複雑だと...) AOJ CGL 5 A 二次元空間に対する分割統治 最大最小を求めることを利用して探…