でけた！

最近は夏衣ちゃんと一緒にSuperConっつーやつの予選問題解いてました。

その問題ってのは、一辺の長さがdのn個の正方形が占める面積の合計を求めろってやつで。
与えられるデータはnとd、そして各正方形の左下頂点の座標。
ただし、この座標がとりうる範囲は0から10,000。
ついでに、nは1以上5万以下で、dは1以上100以下。
当然正方形どうしが重なりあうこともあるわけで、求めるのはそれら全体が覆う部分の面積。

アルゴリズム教えられへんけど、いまんとこ0.3秒くらいでn=50,000、d=100のやつの面積を求めることができてる。
本番まで比較相手がいないからこれが速いのか遅いのかよく分からないけど。
もうこれで出そうかな。締め切り明後日だし。と思ってる今日このごろでした。

あ・・・プレゼン・・・やばい・・・おわらんって・・・・・・
つかまず練習せなアカンやろ・・・スライドさえもまだ・・・テスト直後とか、やる時期ミスってるやろ・・・