問題一覧 > 通常問題

No.1133 キムワイプイーター

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 120
作問者 : 👑 nullnull / テスター : mfbgjsczmfbgjscz
1 ProblemId : 4827 / 自分の提出
問題文最終更新日: 2022-04-25 23:37:40

問題文

null くんはキムワイプが大好物です。
いま、座標平面上の $(0, 0)$ から $(n, n)$ までの正方形の中の格子点上に一つずつキムワイプが置かれています。
座標平面の $x$ を横、$y$ を縦とします。$(0,0)$ は左下とし、右と上方向をそれぞれ正とします。
null くんは最初、$(0,0)$ にいます。
null くんはこれから $m$ 回移動します。移動先にキムワイプがあればそれを食べます。$(0,0)$ のキムワイプはすでに食べてるものとします。
$m$ 回の移動後にそれぞれの格子点上にキムワイプが存在するか出力してください。

制約

  • $1 \le n \le 200$
  • $1 \le m \le 10^6$
  • $|s| = m$(ここで $|s|$ は$s$の長さを表す)
  • $n,m$ は全て整数である
  • $s$ はU,R,L,Dのいずれかのみを含む

入力

$n \ m$  
$s$

移動は $x,y$ 座標ともに $(0,0)$ か ら$(n,n)$ の正方形の外に出ることはない。 移動の方法は、$s$ で表され、移動前の座標を $(a,b)$ としたときに、それぞれ U で上移動$(a, b + 1)$、Rで右移動 $(a + 1,b)$、L で左移動 $(a - 1, b)$、D で下移動 $(a, b - 1)$ を表す。

出力

$(n + 1) \times (n + 1)$ の出力をしてください。
そこにキムワイプがある場合 1、ない場合は 0 を格子点に対して空白区切りで出力してください。
行の最後に空白を含めないでください。最後に改行してください。

サンプル

サンプル1
入力
2 8
RRULLURR
出力
0 0 0
0 0 0
0 0 0

全部食べ切りました。

サンプル2
入力
1 2
RL
出力
1 1
0 0

左下を $(0, 0)$ とし、右上を $(n, n)$ とする点に注意してください。

出典

Beginners After Typhoon Contest#01: G - キムワイプイーター
writer: null
tester: leafirby, QCFium
HackerRank の規約に基づいて移植されました。一部改変したところがあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。