https://github.com/keiichiw/icfpc2016

Team "typo"' 's solution for ICFP Programming Contest 2016
https://github.com/keiichiw/icfpc2016

Last synced: 27 days ago
JSON representation

Team "typo"' 's solution for ICFP Programming Contest 2016

• Host: GitHub
• URL: https://github.com/keiichiw/icfpc2016
• Owner: keiichiw
• Created: 2016-08-08T16:19:41.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-08-08T16:20:41.000Z (over 8 years ago)
• Last Synced: 2024-11-08T01:14:26.434Z (3 months ago)
• Language: Python
• Size: 77.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
#ICFP Programming Contest 2016

* http://icfpc2016.blogspot.jp/

* チーム名: typo

## 方針

* 入力シルエットの凸包をとる

* 長さが有理数であるような辺があれば、そのうち最大のものがx軸と重なるように回転

* 入力シルエットの凸包ができるまで折る

  - 折る辺の選択は基本ランダム

  - solution size limitに達しても、resemblanceが極端に小さい場合は、折ることで全体の面積が小さくなるような辺から優先的に折るような方針も試してみる