結果
問題 | No.331 CodeRunnerでやれ |
ユーザー | fiord |
提出日時 | 2016-01-05 18:30:46 |
言語 | C++11 (gcc 11.4.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,121 bytes |
コンパイル時間 | 1,424 ms |
コンパイル使用メモリ | 161,460 KB |
実行使用メモリ | 95,452 KB |
平均クエリ数 | 6.35 |
最終ジャッジ日時 | 2024-07-16 08:27:53 |
合計ジャッジ時間 | 9,341 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | RE | - |
testcase_01 | RE | - |
testcase_02 | RE | - |
testcase_03 | TLE | - |
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 | -- | - |
ソースコード
#include <bits/stdc++.h> using namespace std; int use[50][50]; //25,25位からスタート。0:未訪問,1:訪問済み,2:壁 int x=25,y=25; int direction=0;//0:上,1:右,2:下,3:左 int dx[]={0,1,0,-1},dy[]={1,0,-1,0}; bool turn_right(){ int d=(direction+1)%4; //cout<<"check:"<<x+dx[d]<<","<<y+dy[d]<<":"<<use[y+dy[d]][x+dx[d]]<<endl; if(use[y+dy[d]][x+dx[d]]==0) return true; return false; } int main(){ while(true){ use[y][x]=1; //cout<<"direction:"<<direction<<endl; //cout<<"condition:"<<use[y+dy[direction]][x+dx[direction]]<<endl; string s; cin>>s; if(s=="Merry Christmas!") return 0; int n=stoi(s); if(n==20151224) cout<<"F"<<endl;//これで終了 else{ //cout<<"cur:"<<x<<","<<y<<endl; //cout<<"wall:"<<x+dx[direction]*(n+1)<<","<<y+dy[direction]*(n+1)<<endl; use[y+dy[direction]*(n+1)][x+dx[direction]*(n+1)]=2; if(turn_right()){ cout<<"R"<<endl; (direction+=1)%=4; } else if(n==0){ cout<<"L"<<endl; (direction+=3)%=4; } else if(use[y+dy[direction]][x+dx[direction]]!=2){ cout<<"F"<<endl; x+=dx[direction]; y+=dy[direction]; } } } }