AtCoder過去問演習

A - Darker and Darker

初期の黒マスを始点としてマンハッタン距離の最大値を出力する,回数を距離に置き換えるという発想がなかったです。解説AC。

C - 器物損壊!高橋君

前問のおかげで塀を壊すことをコスト1の移動に置き換えるという発想ができました。自力AC。

C - One-stroke Path

next_permutationの問題は何度か解いたことがありました。自力AC。

VSCode環境整備

デバッグビュー

F5でデバッグを始めると,以前はデバッグビューが自動で表示されましたが,最近は自動で表示されなくなっていました。

Twitterで呟くとフォロワーさんから7月のVSCodeのアップデートが原因ではないかと助言を頂きました。

公式ドキュメントを確認すると,最初のセッションが開始したときのみデバッグビューを表示するようにデフォルト設定が変更されたようでした。

setting.jsondebug.openDebugを次のように修正したら元に戻りました。

"debug.openDebug" : "openOnSessionStart"

queueのデバッグ

デバッグ時にC++のコンテナクラス(vector, list, queueなど)の要素を表示させるためにVSCodeの拡張機能Code-lldbを使っています。(<bits/stdc++.h>を使えなくなる代償を払い,コンパイラーをgccからclangに,デバッガーをgdbからlldbに変えてます…。いい方法があれば教えて下さい!!)

しかし,最近BFSやDFSを実装できるようになり,queueの要素が表示されないことに気づきました。

またsetting.jsonを見直してみると