riantkb https://blog.hatena.ne.jp/riantkb/ うにゅーん、って感じだ https://rian.hatenablog.jp/ Advent Calender Contest yukicoder これは ひとり Advent Calendar 2016 - Adventar の14日目の記事です。 アドベコン2016の12日目の問題を担当させていただきました。www.adventar.org 問題はこちら No.461 三角形はいくつ？ - yukicoder 問題概要としてはパズル的なのでよくある、線をいっぱい引いた図形の中に三角形がいくつあるか数えるものです。 さて、解法としては、直線を3本取ってきたときにその3本で三角形が描けているか、を判定してあげればいいです。 判定方法についてですが、まず3本が1点で交わるとダメです。また、3本の互いの交点のうち一つでも最初の大きな三角形の外… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frian.hatenablog.jp%2Fentry%2F2016%2F12%2F14%2F235949" title="三角形はいくつ？ 雑記 - うにゅーん、って感じだ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%7B%5Cdisplaystyle%20q_i%20%3D%20%5Cfrac%7Bb_i%7D%7Ba_i%20%2B%20b_i%7D%7D Hatena Blog https://hatena.blog 2016-12-14 23:59:49 rich https://rian.hatenablog.jp/entry/2016/12/14/235949 1.0 100%