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] Educational DP Contest A – Frog 2

問題 B - Frog 2 回答 動的計画法を使って解く。 TLEで間に合わなかった回答 in, k = map(int, input().split()) h = # dpの最小値を変更する関数 def chmin(a, b): if...

記事を読む

NO IMAGE

[Python] 2 Sum問題

2 Sum問題 与えられた整数配列Aと1つの整数Kに対して, Aの中からその合計値がKとなるような 2つの整数を見つけ, その2つを返却せよ. (条件を満たす2つの整数は, 必ず配列A内に1組だけ存在するものと考えて良い) 入力: numbers={2, 7,...

記事を読む

NO IMAGE

[Python] 隣接行列を用いてグラフを表現

Python で隣接行列を用いてグラフを表現します。 グラフ理論については、下記を読んでいる途中です。 グラフ理論講義ノート 隣接行列 グラフ理論および計算機科学において、隣接行列(りんせつぎょうれつ、英:adjacency matrix)は、...

記事を読む

NO IMAGE

[Python] ABC015 D メモ化再帰 100点

問題 D – 高橋くんの苦悩 回答 defaultdict defaultdict を使ってみましたが、残念ながらTLEでした。 import collections W = int(input()) N, K = map(int, ...

記事を読む

NO IMAGE

[Python] tweepyを使ってみる (2)

前回からの続きです。 tweepy を使ってtweetの取得ができるようになったので、取得したtweetをpandasデータフレームとしてまとめ、matplotlibを用いて視覚化することを行ってみます。 pandas pandasとは、pytho...

記事を読む


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

サイト内検索

人気の投稿とページ

  • [Python] WordCloudを使ってみる
  • 加算器
  • [グラフ] 深さ優先探索をPythonで実装
  • [グラフ ] クラスカル法をPythonで実装
  • イプシロン-デルタ論法
  • ランダウの記号
  • RAID 01 (0+1) および RAID 10 (1+0)
  • [Python] 隣接リストを用いてグラフを表現
  • [グラフ] グラフ理論
  • [ソート] ハイブリッドソート

最近の投稿

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

カテゴリー

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