解いた問題のソースコードと解説など。


2019-05-22から1日間の記事一覧

POJ 1971 Parallelogram Counting

問題 2次元平面上の整数座標がn点(n やりかた 3点を指定すると残り1点が定まり、その残りの点が与えられた中にあるかを調べる、というやりかただとTLEしてしまう。 2点を指定するとその2点の中点が定まる。このとき別の2点の中点がこの中点と同じだとすると…

Get up! 明日のSUPER ST@R!