結果
問題 | No.331 CodeRunnerでやれ |
ユーザー |
![]() |
提出日時 | 2015-12-24 01:03:40 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 385 ms / 5,000 ms |
コード長 | 1,463 bytes |
コンパイル時間 | 495 ms |
コンパイル使用メモリ | 44,868 KB |
実行使用メモリ | 25,232 KB |
平均クエリ数 | 506.47 |
最終ジャッジ日時 | 2024-07-16 22:30:23 |
合計ジャッジ時間 | 6,087 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 |
ソースコード
#include<stdio.h> #include<algorithm> #include<stack> using namespace std; char in[2100]; int m[50][50]; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int v[50][50]; int main(){ int a; int row=25; int col=25; int dir=0; for(int i=0;i<50;i++)for(int j=0;j<50;j++)m[i][j]=-1; m[row][col]=0; stack<pair<int,int> > S; int cnt=0; while(1){ v[row][col]=1; for(int t=0;t<4;t++){ scanf("%s",in); if(in[0]=='M')return 0; sscanf(in,"%d",&a); if(a>20000000){ while(1){ printf("F\n");fflush(stdout); scanf("%s",in); if(in[0]=='M')return 0; } } for(int i=1;i<=a;i++)m[row+dx[dir]*i][col+dy[dir]*i]=0; m[row+dx[dir]*(a+1)][col+dy[dir]*(a+1)]=1; printf("R\n");fflush(stdout); dir=(dir+1)%4; } scanf("%s",in); bool go=false; for(int t=0;t<4;t++){ if(m[row+dx[(dir+t)%4]][col+dy[(dir+t)%4]]==0&&!v[row+dx[(dir+t)%4]][col+dy[(dir+t)%4]]){ go=true; for(int i=0;i<t;i++){ printf("R\n");fflush(stdout); scanf("%s",in); } S.push(make_pair(row,col)); dir=(dir+t)%4; row+=dx[dir];col+=dy[dir]; break; } } if(go){ printf("F\n");fflush(stdout); continue; } for(int t=0;t<4;t++){ if(row+dx[(dir+t)%4]==S.top().first&&col+dy[(dir+t)%4]==S.top().second){ S.pop(); for(int i=0;i<t;i++){ printf("R\n");fflush(stdout); scanf("%s",in); } dir=(dir+t)%4; row+=dx[dir];col+=dy[dir]; printf("F\n");fflush(stdout); break; } } } }