ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ http://azspcs.com/contest/polygonalareas なかなか奥が深い問題です。N*Nのグリッド上にN個の点を置いて順に結び多角形を作ります。以下の三つの条件を満たすこと： X,Y座標ともに重複がない どの辺も交差しない どの辺も平行でない この条件の元で面積がなるべく小さいものと大きいものを見つけた人の勝ち。 整数の足し算、掛け算だけで辺の平行、交差の判定や面積の計算を行うとか、O(N)の計算時間にするとか、なかなか高度な技術を要求されます。 そんなん楽勝やん、という人は是非挑戦を。登録しなくても Best scoreは見られるので計算結果がどの程度いい線いってる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20161228%2Fp1" title=" プログラミング・コンテスト - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-12-28 00:00:00 rich https://ita.hatenadiary.jp/entry/20161228/p1 1.0 100%