h_nosonの日記

競プロ、CTFなど

2016-04-28から1日間の記事一覧

yukicoder No.199 星を描こう

問題 No.199 星を描こう - yukicoder XY座標上の点が5つ与えられる.点を線で繋いで星が描けるかどうかを判定する.解法1 それぞれの頂点を結ぶ線分をすべて考えて, 他の線分と交わる回数が2回のものが5つあれば星を描ける(端は数えません). 交点の求…