ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2019-03-12から1日間の記事一覧

連想配列 Java

indexに数字以外を餅入りたい時や二つの対応付けしたい時に使う import import java.util.HashMap; 定義 HashMap<Integer,Integer> map = new HashMap<Integer,Integer>(); 追加 すでに存在しているkeyを指定したらvalueが上書きされる map.put( key , value ); 取得 : 返り値はvalue 存在しな</integer,integer></integer,integer>…

ABC 019 D 一刀両断

atcoder.jp 問題概要 ある多角形の全ての頂点の座標が与えられる. 二点の座標が与えられその点を結んだ時に多角形を幾つの図形に分割するかを求める 解法 多角形を考えるのは難しいので多角形の辺と分割する直線の交わる本数を求めることで、幾つの図形に分…