YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
プログラミング

[Python] ABC002 C

2019/3/22 2019/4/18 プログラミング

C – 直訴

xa, ya, xb, yb, xc, yc = map(int, input().split())

#(xa, ya)が原点になるように三角形を平行移動する。
a = xb - xa
b = yb - ya

c = xc - xa
d = yc - ya

s = abs(a*d-b*c)/2
print(s)

メモ

  • 座標上での三角形の面積 平面上で直感的にわかりやすい証明 または より応用のきく行列式 

Atcoder, Python GinO

関連記事

NO IMAGE

[Python] ABC006 A

問題 A - 世界のFizzBuzz 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): N = int(input()) if N % 3 == 0: ...

記事を読む

NO IMAGE

[Python] ABC011 C

問題 C - 123引き算 回答 全探索は \( 3^{100} \) であり、難しい。 貪欲法 3を引けるときにそれより小さい数字を引く必要はないので、引ける数のうち最も大きな数字を引けば良い。 N = int(input()) N...

記事を読む

NO IMAGE

[Python] 壁伸ばし法による迷路生成

迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...

記事を読む

NO IMAGE

[データ構造] 2分探索木の Python での実装

2分探索木を Python で実装します。 以前、ほぼ全く同じ内容で記事を書いています。 ノード 2分探索木では、ノードは自身のデータと、0個、1個、2個のいずれかの子ノードを持っており、左側の子ノードは親の値より小さい値、右...

記事を読む

NO IMAGE

[Python] 資本資産価格モデル CAPM

Python で資本資産価格モデルを実装します。 個別資産として バークシャーハサウェイ(BRK-A)、マーケット全体として S&P500 index ( ^GSPC )を使います。 無リスク資産の収益率は 2% で固定し簡略化します。 ...

記事を読む


[Python] ABC002 B
[Python] ABC002 D by python

サイト内検索

人気の投稿とページ

  • [Python] 鶴亀算
  • パリティチェック
  • コンピュータシステムの名称
  • [Python] ABC018 B
  • [Python] Educational DP Contest J - Sushi
  • [Python] ABC005 C
  • [Python] ABC006 B
  • [Python] 2分探索
  • OP25B
  • [Python] ABC013 C 全探索

最近の投稿

  • [c言語] ローグライクを作ってみる (1)
  • [c言語] さっと復習(16) 簡単なDBを作成する
  • 平面ベクトルの線形独立
  • [c言語] さっと復習(15) ファイル操作
  • 幾何学的ベクトル
  • [c言語] さっと復習(14) 構造体

カテゴリー

  • ITリテラシ
  • アルゴリズム
  • プログラミング
  • 経済学/数学
  • 雑記
  • このサイトについて
  • コンタクト
  • プライバシーポリシー
Public Domain YottaGin No Rights Reserved.