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] クヌース–モリス–プラット法

クヌース–モリス–プラット法 クヌース–モリス–プラット法(Knuth–Morris–Pratt algorithm、KMP法と略記)とは、文字列検索アルゴリズムの一種。テキスト(文字列)Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を...

記事を読む

[Python] ABC010 B

問題 B - 花占い 回答 余りを利用する n = int(input()) a = list(map(int, input().split())) count = 0 for i in range(n): for j in range(a, ...

記事を読む

[Python] ABC008 C

問題 C - コイン 解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか? 順列 99点回答 コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...

記事を読む

[Python] 2分探索 リストの中でindexと数値が等しいもの

2分探索 2分探索の練習をします。 重複のないリストの中で、indexの値と数値が等しいものを探します。 例えば、というリストであれば3、というリストであれば0、というリストであればNoneが答えになります。 def find_value_e...

記事を読む

[Python] Google Sheets API によるスプレッドシートの操作

gspread というモジュールを使うことで、Python で Googleスプレッドシートを操作してみます。 Google APIs プロジェクトの作成 Google のAPI を通して、gspread はスプレッドシートを操作します。 そのため最初...

記事を読む


Public Domain YottaGin No Rights Reserved.