第28回高専プロコン競技部門に出場しました

Transcript

1. ୈ28ճߴઐϓϩίϯ ڝٕ෦໳ʹग़৔͠·ͨ͠ Shu Kakihana(4-mi)
2. ݁Ռ
3. Ұճઓ1Ґ௨ա(ŘŐŖŘ)
4. ४ܾউ15Ґഊୀ(ŜūŢŘ)
5. ࠓ೥ͷڝٕ෦໳͸ͲΜͳ΍ͭ(؆୯ʹ) • A4αΠζ͘Β͍ͷ໦ͷ൘ͷΘ͕͘༩͑ΒΕΔ • Θ͘ʹϐʔεΛຒΊΔ • ϐʔε΍Θ͘ͷ௖఺৘ใͳͲ͸QRίʔυʹΑΔ
 ώϯτͱͯ͠࢖༻Ͱ͖Δ͕ɼݮ఺͞ΕΔ • શͯͷϐʔεΛຒΊΕ͹100఺ɼώϯτΛ࢖͏ͱ
 ͔ͦ͜Βݮ఺͞ΕΔ(ܗঢ়৘ใ: -10, Ґஔ৘ใ: -20) • શͯͷϐʔεΛຒΊΔ͜ͱ͕ग़དྷͳ͚Ε͹0఺
6. ։ൃ͢Δඞཁ͕͋Δ΋ͷ • ύζϧιϧό • ͦͷ໊ͷ௨ΓύζϧΛղͨ͘ΊͷϓϩάϥϜ • C++Ͱ࣮૷ • GUI • ࠷ऴతʹύζϧΛ૊Ήͷ͸ਓؒ • ਓؒʹΘ͔Γ΍͍͢Α͏ʹϐʔε΍Θ͘Λදࣔ • JavaͰ࣮૷ • QRίʔυಡऔػ • ώϯτͰ͋ΔQRίʔυΛ࢖͏ͨΊ • C++Ͱ࣮૷
7. ύζϧΛϓϩάϥϜͰղ͘ • ͲΜͳΞϓϩʔν? • Θ͘ͷ֤௖఺ͷ֯౓ʹ߹͏ϐʔεΛ୳͢ • ຒΊΔ • ϐʔεͱΘ͘ΛϚʔδͯ࣍͠ͷΘ͘ͱ͢Δ
 Λ܁Γฦ͢ • ී௨ͷશ୳ࡧͩͱঢ়ଶ਺ଟ͗ͯ͢ࢮ͵ • ͍͍ײ͡ͷධՁؔ਺ͰϏʔϜαʔν΍Ε͹ׂΓͱ୹࣌ؒ Ͱղ͚ͦ͏(ຊ൪Ͱ͸ChokudaiSearchΛ࢖༻)
8. ύζϧΛϓϩάϥϜͰղ͘ • زԿύʔτ΍Γͨ͘ͳ͍… • ͭΑ͍C++ϥΠϒϥϦɼBoostͰղܾ • ਤܗͷϚʔδɼ໘ੵܭࢉɼަࠩ൑ఆͱ͔ॾʑ
9. ࢬמΓ • Θ͘ʹ͓͍ͯ೚ҙͷลͷ௕͕͞4άϦουΑΓখ͍͞ล • શͯͷϐʔεͷ࠷খ֯ΑΓখ͍֯͞ ͕ग़ͨΒͦͷϊʔυҎ߱ͷ୳ࡧଧͪ੾Γ
10. ධՁؔ਺ • ධՁؔ਺ • ୳ࡧ্͍ͯ͘͠Ͱࠓͷঢ়ଶΛධՁ͠਺஋Խ • ຒΊͨ௖఺ʹ઀͢Δล͕Ұக͍ͯͨ͠Β
 ධՁΛ্͛ΔධՁ • ϑϨʔϜͷತแ໘ੵ͕খ͚͞Ε͹ධՁΛ্͛Δ
12. ࢼ͠ʹαϯϓϧͰ΍ͬͯΈΔ
14. ͩΊͩʙʙʙʙʙ
15. 1ճઓલ೔໷·Ͱ͜ͷঢ়ଶ
16. ඞࢮʹͳͬͯόάΛ୳͢ • ϐʔεΛ൓సͨ͠ͱ͖ͷ࠲ඪ͕൓࣌ܭճΓʹͳ͍ͬͯͨ • boost::geometry::correct()Ͱ௚͢ • ͦΕͰ΋͏·͍͔͘ͳ͍ • Boostͷ౎߹্ɼลͱลͰғ·Εͨ֯ͷ֯౓ΛٻΊΔ ͱ͖ɼҰํͷลͷ࠲ඪΛ൓సΛ͠ͳ͍ͱ͍͚ͳ͔ͬ ͨͬΆ͍ • ࠲ඪ൓స͸ࣗલͰ࣮૷
18. Yeah~~~~~~
19. 10ඵ͘Β͍Ͱ׬શղ͕ग़ͯϏϏΔ • ׬શղ͕ग़ͨॠؒ͸ΊͬͪΌخ͔ͬͨ͠ • ͔͜͜Βগ͠ύϥϝʔλΛ͍ͬͨ͡Γͯ͠৸ͨ
20. 1ճઓʹྟΉ • ҙ֎ʹ͍͍ͱ͜Ζ·Ͱ͍͚Δ͔΋ͱࢥ͍ͳ͕Βձ৔ʹ ޲͏ • Կނ͔1ҐΛऔΕͯ͠·͏ • ΅͘ΒҎ֎ͷνʔϜ͸Ґஔ৘ใΛ࢖͍ͬͯͯݮ఺͞Εͯ ͍ͨ
22. ϓϩάϥϜ্Ͱ׬શղ͸ग़ͳ͔ͬͨ • ࢒Γͷ෦෼͸ਓྗͰຒΊΒΕΔϨϕϧͩͬͨ • ͳͥ͏·͍͔͘ͳ͔͔ͬͨΘ͔Βͳ͔ͬͨ • ϗςϧʹؼͬͯߟ࡯͍ͯ͠Δͱpure͕໰୊఺Λࢦఠ • 180°͕ग़དྷͯ͠·ͬͨͱ͖ʹ୳ࡧ͕ࢭ·ΔͬΆ͍ • ͳΔ΄Ͳʙͱࢥ͍ͳ͕Βमਖ਼͠Α͏ͱࢥ͕ͬͨ
 ࣮૷͕Θ͔Βͳ͘ͳͬͯ݁ہ͖͋ΒΊͯ৸ͨ
23. ४ܾউ • ҊͷఆͦͷέʔεʹͿͪ౰ͨͬͯσλϥϝͳ݁Ռ͕ؼͬ ͖ͯͨ • ࢓ํ͕ͳ͍ͷͰఘΊͯώϯτΛશ෦։͚ਓྗͰຒΊͨ • 15Ґ
24. վળ๏ • ౎ཱ඼઒ͷղ๏తͳͷΛ౪Έฉ͖͢Δͱ • 90°͕ͳΔ΂͘ग़ͳ͍Α͏ʹ͢ΔͱׂΓͱྑ͍ղ͕
 ͰΔΒ͍͠ • ϚϧνεϨουԽ • ࠷ॳʹϐʔεΛஔ͘৔ॴΛม͑ͯෳ਺ͷεϨουͰ
 ૸ΒͤΕ͹Α͔ͬͨ
25. ײ૝ • ղ͚Δͱɼָ͍͠ • C++ͷཧղ͕ਂ·ͬͨ • Boost͸ڧ͍ • ҰਓͰશͯΛ๊͑Δͱ͠ΜͲ͍ͷͰλεΫΛৼΖ͏ • ڝٕ෦໳΍Γ͍ͨਓ͕͋·Γ͍ͳͦ͞͏ͳͷͰ
 ڵຯ͋Δਓ͸΅͘ʹ࿩͔͚͍ͯͩ͘͠͞