結果

問題 No.331 CodeRunnerでやれ
ユーザー fiordfiord
提出日時 2016-01-05 18:39:36
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 1,417 bytes
コンパイル時間 1,255 ms
コンパイル使用メモリ 146,548 KB
実行使用メモリ 91,740 KB
平均クエリ数 10.47
最終ジャッジ日時 2023-09-23 08:44:23
合計ジャッジ時間 9,988 ms
ジャッジサーバーID
(参考情報)
judge11 / judge14
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 TLE -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

#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(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	while(true){
		string s;	cin>>s;
		if(s=="Merry Christmas!")	return 0;
		int n=stoi(s);
		if(n==0)	break;
		else 	cout<<"F"<<endl;
	}
	bool first=false;
	while(true){
		use[y][x]=1;
		//cout<<"direction:"<<direction<<endl;
		//cout<<"condition:"<<use[y+dy[direction]][x+dx[direction]]<<endl;
		int n=0;
		if(first){
			string s;	cin>>s;
			if(s=="Merry Christmas!")	return 0;
			n=stoi(s);
		}
		first=true;
		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];
			}
			else{
				cout<<"L"<<endl;
				(direction+=3)%=4;
			}
		}
	}
}
0