振り返り【B問題】グリッド問題 ABC 364 _ 385 【灰】C++
Вставка
- Опубліковано 10 лют 2025
- グリッド問題のプログラムの作りとコードの書き方を勉強する
pairとsetの使い方を学ぶ
忘れないように時々見直し用
参加回
ABC385： • 【AtCoder】ABC385【灰】C++
問題：
ABC 364
atcoder.jp/con...
ABC 385
atcoder.jp/con...
ABC364 ―――――― vector
11:00 問題を見る
▶コードを読み解く
21:30 入力 グリッド幅、初期座標
30:25 入力 地図（グリッド情報）char
49:50 入力 移動指示
51:55 処理 移動指示・現在の座標の代入（移動処理用）
59:20 処理 次の移動座標取得
1:10:45 処理 次の座標に移動できるか判断
1:31:45 処理 座標更新
1:34:15 出力
1:38:30 まとめ
ABC385 ―――――― set pair
1:52:20 問題を見る
▶コードを読み解く
2:03:40 準備 変数の定義 pari
2:13:10 入力 グリッド幅、初期座標
2:18:50 入力 地図（グリッド情報）string
pair配列（家の座標、移動可能座標）
2:44:15 入力 移動指示
2:47:40 前処理 座標情報 -1
2:51:15 処理 移動計画作成 移動方向、移動可能
3:20:15 コードの読み間違いに気づく
3:23:55 処理 移動
pair配列（移動した座標）
3:30:30 処理 通った家の座標
積集合 set_intersection(インターセクション)
3:59:00 処理 訪問回数計上
4:00:45 出力 後処理
4:05:00 まとめ
よく、学習方法の紹介動画で、綺麗にまとめたり、ノートに書くのは良くない学習方法だと言われております。
その方法でやっているのでデメリットは理解しています。
文章を理解したりするのが難しいので、ゆっくり描いて確認していかないとままならないのであえて描いています。
思い出しやすい様に録画しながらの勉強です。
383の問題は、また勉強します
アバター：nizima.com/Ite...
ボイスチェンジャー：www.roland.com...
歌唱曲 ――――――――――――
@otakara_BGM ： • 【フリーBGM / 歌あり】Frozen F...
BGM ―――――――――――――
なぐもりずの音楽室：
/ @nagumorizu
音楽：zippy
/ @zippysound
Neighbor Eight Sound
neighbor-eight...
BGM えんぶらー ――――――――
the path of my life - mini album
bluembler.boot...
Ocean in Call - Embler 3rd album
bluembler.boot...
Eternity Ravine revelated Embler 1st album 完全版
bluembler.boot...
Embler
/ bluembler
つきこ
/ tsubaki_hachi
くーにゃん
/ maplevanilla30
rune
/ 0x0rune0x0
まめらー
/ mamera1129
Miu.
/ sr_miumiu
とーず
/ tomatoze_
乃葵
/ noa14236
Slushy
/ slusluslushy
www.foriio.com...
兎角Arle
arlequin.chiman...
【曲タイトル/エルム凪】 ――――――――
・販売先BOOTHのURL：
【ミニアルバム】心紡ぎ：
erumunagi.boot...
Ents'tr vol.1 /ミニアルバム
erumunagi.boot...
・エルム凪UA-cam： / @erumunagi
setをすごい使い方してるコードですね（もちろん正解であることには間違いない）
「この問題で set 使うっていったら多分こういうことじゃない？」っていう385Bの解答を本日21時28分57秒にAtCoderに提出しましたんで、よろしければご参考まで。
2:45:11 ﾐﾃﾙｿﾞ
作業用BGM代わりに流しながら、時々「へー、そういう視点もあるんだなあ」なんて思いながら、等倍速で最初から最後まで見させてもらってます。
🫣ﾐﾗﾚﾃﾙｿﾞ
提出回答探して見ます！ありがとうございます！
配列が0インデックスだから入力の時に-1、出力の時に+1しないといけなかったのは中々に罠でしたね。自分もサンプル見て気づけました。
配列で、最後に座標を出力するタイプは引いたら戻すと、最初は分かって-1をするのですが…
中の処理を終えた後、頭の中ではその時の処理をする事だけで一杯になり完全に忘れてしまうんですよね😢
maxとmapを間違えいます😢