かっつのメモ帳

主に競プロ 時々日記

2020-04-21から1日間の記事一覧

CodeChef - Chef and Triangles

問題のリンク 問題概要 内接円の半径がRとなるような、辺の長さが全て整数の三角形を全て求めよ。 制約 考察 内接円の半径と三角形の3辺の長さの関係を知りたい→面積についての等式を立てる 三角形の3辺の長さをとします。この時ヘロンの公式を用いると、 と…