結果
| 問題 |
No.1133 キムワイプイーター
|
| ユーザー |
|
| 提出日時 | 2022-07-19 19:08:40 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 31 ms / 2,000 ms |
| コード長 | 663 bytes |
| コンパイル時間 | 1,227 ms |
| コンパイル使用メモリ | 130,800 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-07-01 22:39:13 |
| 合計ジャッジ時間 | 2,878 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 31 |
ソースコード
#define _USE_MATH_DEFINES
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include<string>
#include<iomanip>
#include<numeric>
#include<queue>
#include<deque>
#include<stack>
#include<set>
#include<map>
#include<random>
using namespace std;
typedef long long ll;
const int mod=998244353;
bool ans[201][201];
int main(){
int n,m;
string s;
cin>>n>>m>>s;
for(int i=0;i<=n;i++)
fill(ans[i],ans[i]+n+1,1);
ans[0][0]=0;
int x=0,y=0;
for(auto c:s){
if(c=='U')
y++;
if(c=='R')
x++;
if(c=='L')
x--;
if(c=='D')
y--;
ans[x][y]=0;
}
for(int i=n;i>=0;i--)
for(int j=0;j<=n;j++)
cout<<ans[j][i]<<(j==n?'\n':' ');
}