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] ABC018 C 100点 いもす法

問題 C – 菱型カウント 回答 スライドの解説に従うとTLEになってしまいました。 以下を参考にして、いもす法を用いました。 ABC018 C - 菱型カウント # 参照 R, C, K = map(int, input()...

記事を読む

NO IMAGE

[Python] 片方向リスト

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

記事を読む

NO IMAGE

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

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

記事を読む

NO IMAGE

[Python] 連結リストを逆順にする

Python で連結リストを逆順にします。 連結リストは以下の実装を使います。 単純に考えれば、空の連結リストを用意して値を先頭から挿入していくことで、逆順の連結リストを取得できます。 def reverse_linked_list(sel...

記事を読む

NO IMAGE

[Python] 2分探索木が同一か判定

2つの2分探索木が同一かどうか判定します。 同じ場所のノードに同じデータを持つ場合を同一と判断します。 2分探索木は、以下の実装を使います。 同じかどうかの判定を左の子と右の子に再帰的に行うことで判断できます。 判定するノードが葉ノードの子で...

記事を読む


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

サイト内検索

人気の投稿とページ

  • [Python] 鶴亀算
  • パリティチェック
  • [Python] ABC005 C
  • OP25B
  • [Python] ABC006 B
  • [Python] ABC013 C 全探索
  • [Python] 2分探索
  • [Python] ABC013 D 50点
  • [Python] NLTKを使ってみる (2)
  • [Python] ABC018 B

最近の投稿

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

カテゴリー

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