horoyoisawaのゴミ箱

いろいろ書きます

ロボットアームみたな問題群(追加予定)

問題

atcoder.jp

頂点OABを使った三角形を作ることができれば、頂点Cは内部に関してはどこにでも存在しうる。三角形を作ることができなければ最長辺の長さからその他二辺の長さを引いた長さだけの不可侵領域がOを中心にできる。

外側は最大でOA、AB、BCが一直線に並んだ場合実現される。その内側の面積から上で求めた不可侵領域の面積を引けば良い。

上の問題のN版。

atcoder.jp

キーエンスプログラミングコンテストにて。過去コンテスト中に解けず発狂した問題。

少し考えれば分かる。

atcoder.jp

AtCoder Beginner Contestの問題。難しめ。

atcoder.jp