TriangleAOJもう1つやっていたので。問題概要3点a,b,cからなる三角形の中に点pが入っているか(線上は入っていない扱い)を求めよ。Judge解説これも色々解き方ありそうですね。自分は「それぞれの単位ベクトルを用いて内積の大きさを比べる」とか考えたのですが、結局面積に。pが三角形の中にあるなら面積がabc=pab+pbc+pcaとなります。線の上にあるなら右辺のどれかが0になるはずです。三角形の外にあるなら左辺<右辺です。三角形の面積はベクトル使いましょう。S=|ad-bc|/2です。今回はスパコンやるかもしれないということでCを再び使い始めました。コンパイルオプションに-lmつけ忘れて死亡してました。Triangle暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。2)Codeforcesは2回目の参加。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。