200906の学習
今日の学習
AtCoder過去問演習
A - Darker and Darker
初期の黒マスを始点としてマンハッタン距離の最大値を出力する,回数を距離に置き換えるという発想がなかったです。解説AC。
C - 器物損壊!高橋君
前問のおかげで塀を壊すことをコスト1の移動に置き換えるという発想ができました。自力AC。
C - One-stroke Path
next_permutationの問題は何度か解いたことがありました。自力AC。
VSCode環境整備
デバッグビュー
F5でデバッグを始めると,以前はデバッグビューが自動で表示されましたが,最近は自動で表示されなくなっていました。
Twitterで呟くとフォロワーさんから7月のVSCodeのアップデートが原因ではないかと助言を頂きました。
公式ドキュメントを確認すると,最初のセッションが開始したときのみデバッグビューを表示するようにデフォルト設定が変更されたようでした。
setting.jsonのdebug.openDebugを次のように修正したら元に戻りました。
"debug.openDebug" : "openOnSessionStart"
queueのデバッグ
デバッグ時にC++のコンテナクラス(vector, list, queueなど)の要素を表示させるためにVSCodeの拡張機能Code-lldbを使っています。(<bits/stdc++.h>を使えなくなる代償を払い,コンパイラーをgccからclangに,デバッガーをgdbからlldbに変えてます…。いい方法があれば教えて下さい!!)
しかし,最近BFSやDFSを実装できるようになり,queueの要素が表示されないことに気づきました。
またsetting.jsonを見直してみると