arukukaの日記スマートフォン用の表示で見るarukukaの日記この広告は、90日以上更新していないブログに表示しています。幾何は苦手意識・・・。全体から引けばいい?(うまくだまされました)グリッド上に配置されるから、直角になるには、x座標かy座標かが一緒になる?(大嘘。(0,0),(1,1),(2,0)がある)ソートしてあげれば良いことがありそう。x座標を基準にソートか?(違う)諦め解法を見て角度をもとにソートする。鈍角は、鈍角三角形の中で1つしか存在しない。これを利用して鈍角の個数をカウントしていけばいい、ということだろう。その途中道で、直角三角形もカウント。しゃくとり法だとバグらせそうなので、2分探索で実装。上手く求まらないケースがあるようなのでatan2に変更(そんな関数すら作れないのも問題ですが・・・)サンプルが合う。