JGeek Log

虫記事
[カミキリ星撮表]
科学記事 SF About 物置 Amazon.co.jp
ディアスポラ数理研 /白熱光メモ 読み中
 | 

2016-12-28

[] プログラミング・コンテスト

http://azspcs.com/contest/polygonalareas

なかなか奥が深い問題です。N*Nのグリッド上にN個の点を置いて順に結び多角形を作ります。以下の三つの条件を満たすこと:

  • X,Y座標ともに重複がない
  • どの辺も交差しない
  • どの辺も平行でない

この条件の元で面積がなるべく小さいものと大きいものを見つけた人の勝ち。

整数の足し算、掛け算だけで辺の平行、交差の判定や面積の計算を行うとか、O(N)の計算時間にするとか、なかなか高度な技術を要求されます。

そんなん楽勝やん、という人は是非挑戦を。登録しなくても Best scoreは見られるので計算結果がどの程度いい線いってるかは分かります。

最大サイズでも全てキャッシュに乗るサイズなんで純粋に計算の速さが効いてきます。

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証

トラックバック - http://d.hatena.ne.jp/ita/20161228/p1
 | 
Contact: Mitsuhiro Itakura/板倉充洋
ita.mitsu spam @ gmail, sausage, spam, egg, and com
最近のコメント

#. DATE NAME

1. 05/21 ita
2. 05/21 yama
3. 05/21 umajin
4. 04/21 ita
5. 05/14 しげしげ
6. 05/06 ita
7. 05/06 しげしげ
8. 04/21 客員研究員
9. 04/21 ita
最近のTB

#. DATE  NAME

CALENDAR
<< 2016/12 >>
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31