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でリストを実装します。 以下を参照しています。 Data-Structures-using-Python/Linked Lists/SinglyLinkedList.py 連結リスト(linked list) 連結リストは、データが順番を持...

記事を読む

[Python] スタックでキューを作る

スタックとは、LIFO のADTで、データを挿入する push、一番最後に挿入したデータを取り出す pop というメソッドを持ちます。 キューとは、FIFO の ADT で、データを挿入する enqueue 、一番最初に挿入したデータを取り出す deq...

記事を読む

[Python] 最長増加部分列(LIS)問題

ほぼ以下の内容です。 GeeksForGeeks Python program for Longest Incresing Subsequence 最長増加部分列(LIS: Longest Increasing Subsequence)問題 ...

記事を読む

[Python] ABC003 C

C - AtCoderプログラミング講座 # n 講座動画の数, k 見ることの出来る動画の数 n, k = map(int, input().split()) # r 講座動画を配信している競技プログラマのレート r = list(map(int, input().sp...

記事を読む

[データ構造] AVL木を Python で実装

Python でAVL木を実装します。 ノード 2分探索木とあまり変わりません。 height というインスタンス変数を設定し、ノードの高さを保持します。 class Node(object): def __init__(s...

記事を読む


Public Domain YottaGin No Rights Reserved.