結果

問題 No.331 CodeRunnerでやれ
ユーザー piyoko_212
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
            }
        }
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0