📝
競プロAtcoder_pythonでxy座標を表す
初めに
Atcoderで過去に出題されたB問題を解いているときに、xy座標の問題が解けないことが2回あったので本記事で解法をまとめる
該当の問題
以下の問題で、2次元座標に関する問題が出題されている。
私はどちらも自力でACできませんでした。涙
- AtCoder349B_Langton's Takahashi
- AtCoder318B_Overlapping sheets
解法ポイント:2次元座標(xy座標)は2次元リストを使うのが定石
# 5*5の2次元平面を表現する
mp = [[0 for _ in range(5)] for _ in range(5)]
print(mp)
# 出力結果
[
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 0]
]
Discussion