keyword Warshall-Floyd C++ 概要 様々な通貨の為替レートが与えられる。ただし、A->BとB->Aのレートは独立である。このとき、為替によって利益を上げることができるかどうか判定する問題。 グラフの問題だと思うと、自分自身に帰る倍率1以上のルートが存在…

keyword 平面幾何 多角形 面積 C++ 概要 角柱の底面と体積が与えられたとき、高さを求める問題。 底面積を計算するだけ。いつもの様に符号付き面積で三角形をhogehogeする。