エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
オフラインリアルタイムどう書くE03 を解いた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
オフラインリアルタイムどう書くE03 を解いた - Qiita
オフラインリアルタイムどう書くE03に参加してきました。 凸頂点の数 横へな2016.4.2 問題 オフラインリ... オフラインリアルタイムどう書くE03に参加してきました。 凸頂点の数 横へな2016.4.2 問題 オフラインリアルタイムどう書くE03 の問題 (Qiita) 戦略 まず、凸頂点がどのような条件で現れるのかを考えました。 結論として、今回の問題では00の図形を除くと共有される頂点(下図の赤で示した箇所)は必ず凹頂点になるため、逆に言うと共有されない頂点(下図の青で示した箇所)が凸頂点となるため、すべての図形の頂点を取得し、一度しか現れない頂点の個数を数えることで凸頂点の個数を求めることができます。 ただし、00の図形は凹頂点を含んでいるため、頂点を共有しないにもかかわらず凹頂点になる場合があるので、その部分を取り除いてから数える必要があります。 頂点は、半径方向の数字を r 、回転角方の文字 a 〜 t を数値の 0 〜 19 に置き換えたものを tとして、次のように定義しました。 \b