2023-06-01から1日間の記事一覧

幅優先探索の問題 atcoder D - Grid Repaintingを解く

・問題: atcoder.jp ・参考文献: スタックとキューを極める! 〜 考え方と使い所を特集 〜 - Qiita ・説明:幅優先探索を使ってとく。詳しくは参考文献を参照。プログラムの説明は'#'の数(kabe)とスタートを含むゴールまでの最短距離(dist[gx][gy]+1)を全…

atcoder E - チーズ (Cheese) のpythonでの解答

atcoder.jp・注意点:TLEする可能性があるのでPypyで提出してください。・説明:幅優先探索を使ってとく。プログラムの流れはgoalにチーズの位置を入れて、チーズの位置をゴール(gx,gy)、次のループでゴールをスタートにして(sx=gx,sy=gy)幅優先探索をする。…