Vapor Trail

明るく楽しく元気よく

ABC241

atcoder.jp

コンテスト未参加
A問題、B問題はなんとか解けた

C問題は右斜めの判定方法がわからなくて詰んだ

dxとdyを使えば、縦、横、斜めを簡単に走査できることを学んだ

    Dx = [1, 0, 1, 1]
    Dy = [0, 1, 1, -1]
    for x in range(N):
        for y in range(N):
            for dx, dy in zip(Dx, Dy):

D問題は他の人の回答を見たが未だによくわからない

Multisetというものを使えば簡単に解けるらしいがPythonにはない github.com