2019-09-01から1ヶ月間の記事一覧

Educational Codeforces Round 1 C. Ancient Berland Circus

問題 三点の座標が与えられて,三点で構築できる最小の正多辺形の面積を求めなさい 解法 与えられた三点からなった三角形の三つの内角の角度のGCD(最大公約数)を求める.それは構成できる正多辺形の一つの辺が360度に対応する角度である.なので,これで構…

Educational Codeforces Round 1 B. Spreadsheets

B. Spreadsheets 問題 RXCY(X行目Y列目)形式とABC123(列の文字,行の数字)形式をお互いに転換するプログラムを作りなさい. 解法 まずはどの形式であるかを判断する. 判断方法は前半が全部英字,後半が全部数字でしたらABC123形式. そうでないならRXCY形式…