YottaGin

Freedom is a responsible choice.

[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

関連記事

[Python] ダイクストラ法

Python で、ダイクストラ法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法 ダイクストラ法(だいくすとらほう、英: Dijkstra's algorithm)はグラフ理論における辺の重みが...

記事を読む

[ソート] 挿入ソート

挿入ソート 挿入ソート(インサーションソート)は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。 出典...

記事を読む

[Python] ABC007 A

問題 A - 植木算 植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 回答 n = int(input()) print(n-1)...

記事を読む

[Python] 内挿探索

内挿探索 2分探索ではリストの中央の値を基準として探索を行いますが、内挿探索は、この基準の決め方を工夫することで、探索をより効率的に行おうとする検索方法です。 要素が均一に分布している場合は、内挿探索は平均して\(log(log(n))\)、最悪の場合、最大...

記事を読む

[Python] ABC011 C

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

記事を読む


Public Domain YottaGin No Rights Reserved.