結果
| 問題 | No.5006 Hidden Maze |
| ユーザー |
 mnm
|
| 提出日時 | 2022-06-12 17:48:02 |
| 言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 4,708 bytes |
| コンパイル時間 | 719 ms |
| 実行使用メモリ | 38,924 KB |
| スコア | 0 |
| 最終ジャッジ日時 | 2022-06-12 17:48:24 |
| 合計ジャッジ時間 | 7,257 ms |
|
ジャッジサーバーID （参考情報） |
judge12 / judge11 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | TLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
| testcase_46 | -- | - |
| testcase_47 | -- | - |
| testcase_48 | -- | - |
| testcase_49 | -- | - |
| testcase_50 | -- | - |
| testcase_51 | -- | - |
| testcase_52 | -- | - |
| testcase_53 | -- | - |
| testcase_54 | -- | - |
| testcase_55 | -- | - |
| testcase_56 | -- | - |
| testcase_57 | -- | - |
| testcase_58 | -- | - |
| testcase_59 | -- | - |
| testcase_60 | -- | - |
| testcase_61 | -- | - |
| testcase_62 | -- | - |
| testcase_63 | -- | - |
| testcase_64 | -- | - |
| testcase_65 | -- | - |
| testcase_66 | -- | - |
| testcase_67 | -- | - |
| testcase_68 | -- | - |
| testcase_69 | -- | - |
| testcase_70 | -- | - |
| testcase_71 | -- | - |
| testcase_72 | -- | - |
| testcase_73 | -- | - |
| testcase_74 | -- | - |
| testcase_75 | -- | - |
| testcase_76 | -- | - |
| testcase_77 | -- | - |
| testcase_78 | -- | - |
| testcase_79 | -- | - |
| testcase_80 | -- | - |
| testcase_81 | -- | - |
| testcase_82 | -- | - |
| testcase_83 | -- | - |
| testcase_84 | -- | - |
| testcase_85 | -- | - |
| testcase_86 | -- | - |
| testcase_87 | -- | - |
| testcase_88 | -- | - |
| testcase_89 | -- | - |
| testcase_90 | -- | - |
| testcase_91 | -- | - |
| testcase_92 | -- | - |
| testcase_93 | -- | - |
| testcase_94 | -- | - |
| testcase_95 | -- | - |
| testcase_96 | -- | - |
| testcase_97 | -- | - |
| testcase_98 | -- | - |
| testcase_99 | -- | - |
ソースコード
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <tuple>
#include <bitset>
#define rep(i,n) for(i=0; i<n; ++i)
#define in(a) cin >> a
#define out(a,b) cout << a << b
using namespace std;
using lint = long long;
string set_width_fill(string str, int n, char c){
int w=n-str.size(); string filled="";
filled+=str;
for(int i=0; i<w; ++i) filled+=c;
return filled;
}
int main(void){
lint i, j;
lint n, m;
float p, add;
in(n); in(n); in(p);
add=(16-p)/2.0;
vector<vector<float>> table(22,vector<float> (22,0));
rep(i,22) table[0][i]=100;
rep(i,22) table[i][0]=100;
rep(i,22) table[i][21]=100;
rep(i,22) table[21][i]=100;
bool init=true;
int input=0, input_prev=0;
int x=1, y=1;
string s="";
while(1){
if(init){
s=set_width_fill(s,19,'R');
s=set_width_fill(s,38,'D');
init=false;
}
else
{while(x<20&&y<20){
// out(x," "); out(y,endl);
int d=table[y+1][x], r=table[y][x+1], u=table[y-1][x], l=table[y][x-1];
if(s[s.size()-1]=='R'){
if(r==0){
s+='R'; x++;
}
else if(d==0){
s+='D'; y++;
}
else{
if(r<=d&&d<=u&&x<20){
s+='R'; x++;
}
else if(d<=r&&r<=u&&y<20){
s+='D'; y++;
}
else if(y>1){
s+='U'; y--;
}
}
}
else if(s[s.size()-1]=='D'){
if(d==0){
s+='D'; y++;
}
else if(r==0){
s+='R'; x++;
}
else{
if(r<=d&&d<=l&&x<20){
s+='R'; x++;
}
else if(d<=r&&r<=l&&y<20){
s+='D'; y++;
}
else if(x>1){
s+='L'; x--;
}
}
}
else if(s[s.size()-1]=='L'){
if(d==0){
s+='D'; y++;
}
else if(l==0){
s+='L'; x--;
}
else{
if(l<=d&&d<=u&&x>1){
s+='L'; x--;
}
else if(d<=u&&u<=l&&y<20){
s+='D'; y++;
}
else if(y>1){
s+='U'; y--;
}
}
}
else{
if(u==0){
s+='U'; y--;
}
else if(l==0){
s+='L'; x--;
}
else{
if(l<=r&&r<=u&&x>1){
s+='L'; x--;
}
else if(r<=u&&u<=l&&x<20){
s+='R'; x++;
}
else if(y>1){
s+='U'; y--;
}
}
}
table[y][x]++;
}
}
if(x<16){
s+="UUUUU";
y-=5;
}
if(y<16){
s+="LLLLL";
x-=5;
}
out(s,flush);
input_prev=input;
in(input);
if(input==-1) break;
if(input_prev>input);
else{
bool f=false;
if(input!=s.size()) f=true;
x=1, y=1;
int cur=0;
while(input){
if(s[cur]=='R'){
x++;
}
else if(s[cur]=='D'){
y++;
}
else if(s[cur]=='U'){
y--;
}
else{
x--;
}
table[y][x]--;
input--;
cur++;
}
if(f){
int tx=x, ty=y;
if(s[cur]=='R'){
tx++;
}
else if(s[cur]=='D'){
ty++;
}
else if(s[cur]=='U'){
ty--;
}
else{
tx--;
}
if(table[ty][tx]>=0) table[ty][tx]+=add;
}
s.erase(cur, s.size()-cur);
// int a, b;
// rep(a,22){
// rep(b,22){
// out(table[a][b]," ");
// }
// out("",endl);
// }
}
}
return 0;
}