コンテスト未参加
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