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
を見直してみると