二次元グリッド:上下左右のマスへのアクセス
AtCoder
AtCoder200点
ABC-B
灰色diff
NoviSteps5Q
二次元グリッド
二次元グリッド:上下左右のマスへのアクセス
シミュレーション
愚直シミュレーション
バケット
連想配列(setやmap)
操作列が文字列で与えられる
二次元グリッド上のシミュレーション問題! 問題へのリンク 問題概要 のグリッドが与えられる。各マスは '.':通路マス '#':壁マス '@':アイテムマス のいずれかである。最初、マス にいる。 今、グリッド上で文字列 に示す移動をする(U, D, L, R のいず…
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
setやmap:検索や削除が速いこと
計算量改善:setやmapの活用
連想配列(setやmap)
サイクル
サイクル検出
二次元グリッド
二次元グリッド:上下左右のマスへのアクセス
操作列が文字列で与えられる
Yes/No判定問題
set の練習! 問題へのリンク 問題概要 二次元平面上に高橋君がいる。高橋君は原点から移動を 回行った。 回の移動は長さ の文字列で表される。各文字は L(左へ移動)、R(右へ移動)、U(上へ移動)、D(下へ移動)のいずれかである。 高橋君が同じ座標に…
AtCoder
AtCoder200点
ABC-B
灰色diff
NoviSteps6Q
二次元グリッド
操作列が文字列で与えられる
文字列
易しい二次元配列の問題
シミュレーション
愚直シミュレーション
二次元グリッド:上下左右のマスへのアクセス
迷路
二次元グリッド上で、マス の上下左右のマスがなんであるかを学ぶ問題! 問題へのリンク 問題概要 の二次元グリッドが与えられる。グリッドの各マスは '.'(通路)または '#'(壁)である。 はじめ高橋くんはマス にいる。これから高橋君に 回の命令がくだる…
NoviSteps4Q
AtCoder
AtCoder300点
ABC-C
灰色diff
サイクル検出
サイクル
シミュレーション:サイクルを検出する
シミュレーション
二次元配列
連想配列(setやmap)
二次元グリッド:上下左右のマスへのアクセス
二次元グリッド
Functionalグラフ
シミュレーション:頂点を一本道に渡り歩く
二次元グリッド上を上下左右に動いていくシミュレーション問題。無限ループの判定が少しややこしい。 問題へのリンク 問題概要 のグリッドがあり、各マスには U, D, L, R のいずれかが書かれている。それぞれ、上、下、左、右へと進む指示を表している。 た…