2022-07-04 ABC191 の A, B, C, D を解いた / 下の子がケージを突破した

ABC191 : AtCoder Beginner Contest 191 の A, B, C, D を解いた。

A - Vanishing Pitch https://atcoder.jp/contests/abc191/tasks/abc191_a
- 提出: https://atcoder.jp/contests/abc191/submissions/32981975
- !(v * t..=v * s).contains(&d) で判定できる
B - Remove It https://atcoder.jp/contests/abc191/tasks/abc191_b
- 提出: https://atcoder.jp/contests/abc191/submissions/32982020
- iter して filter して終わり
C - Digital Graffiti https://atcoder.jp/contests/abc191/tasks/abc191_c
- 提出: https://atcoder.jp/contests/abc191/submissions/32982398
- 問題文がパッと見で何を言っているのかよくわからなかった
- 角になる部分を探す '#' が 3 箇所 L 字に並んでいるか '.' が 3 箇所 L 字に並んでいれば良い
- その判定が難しいので '.' を中心に周囲 8 マスに角になるものがあるかを調べる
- ある '.' マスで斜め方向の 4 マスのうち '#' があり、さらにそのマスに隣接する上下左右のマスが共に '.' または共に '#' ならカウントを +1 する
- カウントの合計が答えになる
D - Circle Lattice Points https://atcoder.jp/contests/abc191/tasks/abc191_d
- 提出: https://atcoder.jp/contests/abc191/submissions/32985784
- 時間切れになった
- 難しいと思ったら青 diff だった
- 基本的には小数の扱いに注意しつつ、 X 軸を左から右まで走査して三平方の定理で上下を求めるだけ……なのだけど、負の数の切り上げ・切り捨てなどハマりどころが多いので難しい
- 過去の自分の提出を見て解いた

育児。下の子がケージ (柵) を乗り越えた。隙間に足をかけて登って頭から転落する形で乗り越えた。 2021-10-02 に設置したものが 2022-07-04 で突破された。諦めて早々に撤去した。もうしばらく使えそうではあったけど台なしでもがんばれば乗り越えられるところまで成長したなら仕方ない。

今日のコミット。