けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

易しい図形問題

AtCoder ABC 145 A - Circle (灰色, 100 点)

ちょっと図形問題! でも、サンプルから法則を見つける解き方もできそう。 問題へのリンク 問題概要 半径 の円の面積が、半径 1 の円の面積の何倍であるかを答えよ。 解法 1:円の面積の公式 半径 の円の面積は である。これに対して、半径 の円の面積は、 …

AtCoder ABC 134 A - Dodecagon (灰色, 100 点)

これは本当に言われたとおりにやるだけ! 問題へのリンク 問題概要 整数 の値が与えられるので、 の値を答えてください。 解法 標準入力を用いて r の値を受け取り、3 * r * r の値を出力すれば OK。 #include <bits/stdc++.h> using namespace std; int main() { int r; ci</bits/stdc++.h>…

AtCoder ABC 121 A - White Cells (灰色, 100 点)

過去に似た問題があった。その応用問題と言える。 問題へのリンク 問題概要 の白色のマス目がある。 行と 列を選んで、すべて黒色に塗った。 白色のマス目は何個残るか。 解法 白い部分をかき集めると、 の長方形となる。 #include <bits/stdc++.h> using namespace std; in</bits/stdc++.h>…

AtCoder ABC 116 A - Right Triangle (灰色, 100 点)

直角三角形の面積を求める問題。 問題へのリンク 問題概要 ∠ ABC = 90° の直角三角形がある。 辺 AB, BC, CA の長さが与えられるので、直角三角形の面積を求めよ。 解法 直角を挟む二辺は、AB, BC であるから、面積は と計算できる。 実装するときには、整数…

AtCoder ABC 106 A - Garden (灰色, 100 点)

まさに算数!って感じの問題! 問題へのリンク 問題概要 下図のように、 の長方形領域から、縦横に幅 1 の道路がある。道路以外の部分の面積はいくらか? 解法 算数の典型問題! 道路の幅を除くと、縦の長さは 、横の長さは となるので、求める面積は となる…

AtCoder ABC 077 A - Rotation (灰色, 100 点)

少し空間認識能力が問われるかもしれない。 問題へのリンク 問題概要 2 × 3 のグリッドが与えられる。各マスにはアルファベット文字が書かれている。 このグリッドを 180° 回転して一致するかどうかを判定せよ。 解法 入力を 2 つの文字列 S, T として受け取…

AtCoder ABC 074 A - Bichrome Cells (灰色, 100 点)

これは簡単! 問題へのリンク 問題概要 のマス目があって、それぞれ白黒に塗られている。 マスが白色であるとき、黒色は何マスか? 解法 全部で マスがあるので、黒色マスの個数は となる。 #include <bits/stdc++.h> using namespace std; int main() { int N, A; cin >> N</bits/stdc++.h>…

AtCoder ABC 069 A - K-City (灰色, 100 点)

植木算する! 問題へのリンク 問題概要 東西方向に 本、南北方向に 本の道がある。 道路に囲まれた区画の個数を求めよ。 解法 たとえば、 のときは下図のようになる (入力例 1 より)。 のとき、横方向には 行ある のとき、縦方向には 列ある これらはそれぞ…

AtCoder ABC 052 A - Two Rectangles (灰色, 100 点)

if 文を使ってもいいし、関数 max() を使ってもいい 問題へのリンク 問題概要 縦・横の長さが である長方形と、縦・横の長さが である長方形が与えられる。 これらの長方形の面積のうち、大きい方の面積を答えよ。ただし、面積が等しい場合にはその面積を答…

AtCoder ABC 045 A - 台形 (灰色, 100 点)

台形の面積!! 問題へのリンク 問題概要 上底の長さが 、下底の長さが 、高さが の台形の面積を求めよ。 コード 台形の面積 は で計算できる。これをそのまま実装すれば AC できる。ただし、 のところだけ注意が必要。今回はよく見ると「 が偶数」とあるの…

M-SOLUTIONS プロコンオープン A - Sum of Interior Angle (灰色, 100 点)

算数の知見がないと、案外難しいかもしれない。 問題へのリンク 問題概要 以上の整数 が与えられます。 正 角形の内角の和を求めてください。 制約 解法 多角形の内角の和の公式を使います。知らない方も、「多角形 内角の和」などと検索すると出て来ると思…

AtCoder ABC 163 A - Circle Pond (100 点)

浮動小数点型の出力を練習できる問題ですね 問題へのリンク 問題概要 半径 の円の円周の長さを求めよ。 考えたこと を出力すれば OK。 については、一つの方法として double PI = acos(-1.0); とするのをよくやる! また、小数点 10 桁まで出力するとかは co…