betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ JOI プログラミング 競技プログラミング お題箱より。 E - イルミネーション (Illumination) 解法 座標の表記について、（縦の座標, 横の座標）という順番で表記することにします。こちらのほうが配列の添字順と合うので都合が良いです。 公式解説と同じく、与えられる領域の外周にもう1つ分の六角形が存在するとして考えると扱いやすいです。入力を1-indexedのまま扱い、 から までの座標が存在すると思えば良いです。 全ての六角形について「外から建物の中を通らずに到達できる場所」かどうかを判定することを目指します。求めたい答えは、外から到達できる六角形と到達できない六角形が隣接している壁の枚数です。 外周から到達可能な六角形… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F11%2F02%2F170551" title="第１１回日本情報オリンピック 予選 E - イルミネーション - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/106916089/1592411661884548 Hatena Blog https://hatena.blog 2020-11-02 17:05:51 rich https://betrue12.hateblo.jp/entry/2020/11/02/170551 1.0 100%