結果

問題 No.424 立体迷路
ユーザー tsuishi
提出日時 2021-02-18 15:23:59
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 5,818 bytes
コンパイル時間 633 ms
コンパイル使用メモリ 32,896 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 21:39:24
合計ジャッジ時間 1,547 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function 'GETWORD':
main.c:38:63: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration]
   38 | static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];c=getchar_unlocked();while( c != EOF ){if((c==' ')||( c=='\n')) break;*cp++=c;c=getchar_unlocked();}*cp='\0';return &str[0];}
      |                                                               ^~~~~~~~~~~~~~~~
main.c: In function 'main':
main.c:175:56: warning: implicit declaration of function 'putchar_unlocked' [-Wimplicit-function-declaration]
  175 |                                 if( (y==sy)&&(x==sx) ) putchar_unlocked('S');
      |                                                        ^~~~~~~~~~~~~~~~

ソースコード

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <ctype.h>
#include <quadmath.h>
// Yukicoder №424 立体迷路
// https://yukicoder.me/problems/no/424
// ***********************
// for debug
#define DEBUGs
#define NOP do{}while(0)
#ifdef DEBUG
#define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0)
#define TRACECR do{putchar_unlocked('\n');fflush(stdout);}while(0)
#else
#define TRACE(...) NOP
#define TRACECR NOP
#endif
#define PRINCR putchar_unlocked('\n')
#define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0)
// The out-of-date function
#define asctime(...)    asctime_s(...)
#define ctime(...)      ctime_s(...)
#define strlen(a)   mystr_len(a)
//#define   fopen(...)      fopen_s(...)
//#define   freopen(...)    freopen_s(...)
//#define   rewind(a)       fseek(a,0L,SEEK_SET)
//#define   setbuf(a,b)     setvbuf(a,b,_IOFBF,BUFSIZ)
// for stdio
#define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0)
#define mygc(c) (c)=getchar()
static char *GETWORD( char* str );
static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];c=getchar_unlocked();while( c != EOF ){if((c==' ')||( c=='\n')) break;*cp++=c;c
    =getchar_unlocked();}*cp='\0';return &str[0];}
#define GETINTS(a,b) {char s[34];int *ap=a;REP(i,b){GETWORD(s);*ap++=atoi(s);}}
static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);}
static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);}
#define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0)
static int max(int a,int b){if(a>b){return a;}return b;}
static int min(int a,int b){if(a<b){return a;}return b;}
// for readaility
typedef long long   lolong;
const int   INF = 1e9;
const int   MOD = 1e9+7;
const lolong    LINF = 1e18;
#define PI    ((double)3.141592653589793238462643383279)
#define YES(a)  printf("%s",((a)?"YES":"NO"))
#define Yes(a)  printf("%s",((a)?"Yes":"No"))
#define OK(a)   printf("%s",((a)?"OK":"NG"))
#define Ok(a)   printf("%s",((a)?"Ok":"Ng"))
#define POSSIBLE(a)     printf("%s",((a)?"POSSIBLE":"IMPOSSIBLE"))
#define Possible(a)     printf("%s",((a)?"Possible":"Impossible"))
#define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0)
#define REP(a,b) for(int a=0;a<(int)(b);++a)
#define REP1(a,b) for(int a=1;a<=(b);++a)
#define FLOOP(a,b) for(a=0;a<(b);++a)
#define FLOOP1(a,b) for(a=1;a<=(b);++a)
#define MABS(c)  ((c)<0?(-(c)):(c))
#define LSB(i) ((i) & -(i))
#define INPBUF (250+2)
#define data_s  int
// ***********************
// ***********************
static int cmpint_asc(const void *a,const void *b){if(*(int *)a>*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
static int cmpint_desc(const void *a,const void *b){if(*(int *)a<*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
static int cmpchar_asc(const void *a,const void *b){if(*(char *)a>*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;}
static int cmpchar_desc(const void *a,const void *b){if(*(char *)a<*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;}
static int mystr_len(char *str){int i=0;do{if(str[i]=='\0')break;i++;if(i>9999)break;}while(1);return i;}
static int countchar(char str[],char c,int limit ) {int cnt = 0;for(int i=0;i<limit;i++) if( str[i] == c )cnt++;return cnt;}
static int absi(int c) {if(c<0){return -c;}else{return c;}}
// ***********************
// 外部変数
char MAP[56][56];
char MAPUSE[56][56];
int goalx;
int goaly;
int finish = 0;
// ***********************
int cashx[50*50+1];
int cashy[50*50+1];
int sp=-1;
// ***********************
void xypush(int y,int x) {
    if(!MAPUSE[y][x]) {
        cashx[++sp] = x;
        cashy[  sp] = y;
        MAPUSE[y][x] = 1;
        TRACE("u(%d,%d)", y-1, x-1);
    } else if( MAPUSE[y][x] == 2 ) {
        finish = 1;
    }
}
// ***********************
void    xypop( int *y, int *x ) {
    *x = cashx[sp  ];
    *y = cashy[sp--];
    TRACE("o(%d,%d)", *y-1, *x-1);
}
// ***********************
// ***********************
// ***********************
// ***********************
// ***********************
void walking(int y, int x ) {
    if( !finish ) {
        char    *myfloor = &MAP[y][x];
        TRACE("(%d,%d[%c])",x-1,y-1,*myfloor);
        
        if( absi(MAP[y][x-1] - *myfloor) < 2 ) xypush(y,x-1);
        if( (MAP[y][x-2] == *myfloor)&&(MAP[y][x-1] < *myfloor) ) xypush(y,x-2);
        if( (MAP[y-2][x] == *myfloor)&&(MAP[y-1][x] < *myfloor) ) xypush(y-2,x);
        if( absi(MAP[y-1][x] - *myfloor) < 2 ) xypush(y-1,x);
        if( absi(MAP[y][x+1] - *myfloor) < 2 ) xypush(y,x+1);
        if( (MAP[y][x+2] == *myfloor)&&(MAP[y][x+1] < *myfloor) ) xypush(y,x+2);
        if( (MAP[y+2][x] == *myfloor)&&(MAP[y+1][x] < *myfloor) ) xypush(y+2,x);
        if( absi(MAP[y+1][x] - *myfloor) < 2 ) xypush(y+1,x);
        if( finish ) return;
        while(sp >= 0) {
            xypop( &y, &x );
            walking( y, x );
        }
    }
    return;
}
// ***********************
int main() {
    int h,w;
    int sx,sy;
    int gx,gy;
    h = GETWORDINT();
    w = GETWORDINT();
    sy = GETWORDINT() +1;
    sx = GETWORDINT() +1;
    goaly = gy = GETWORDINT() +1;
    goalx = gx = GETWORDINT() +1;
    REP(i,h+4) {
        MAP[i][0] = 29 +'0';
        MAP[i][1] = 29 +'0';
        MAP[i][w+2] = 29 +'0';
        MAP[i][w+3] = 29 +'0';
    }
    REP(i,w+2) {
        MAP[0][i] = 29 +'0';
        MAP[1][i] = 29 +'0';
        MAP[h+2][i] = 29 +'0';
        MAP[h+3][i] = 29 +'0';
    }
    REP(y,56) REP(x,56) MAPUSE[y][x] = 0;   // 使用フラグ
    REP1(y,h) {
        REP1(x,w) {
            char c;
            c=getchar_unlocked();
            while( (c > '9')||( c < '0') ) c=getchar_unlocked();  
            MAP[y+1][x+1] = c ;
        }
    }
    //-----
    while(0){
        REP(y,h+4) {
            REP(x,w+4) {
                if( (y==sy)&&(x==sx) ) putchar_unlocked('S');
                else if( (y==gy)&&(x==gx) ) putchar_unlocked('G');
                else putchar_unlocked( MAP[y][x] );
            }
            putchar_unlocked('\n');
        }
        fflush(stdout);
        break;
    }
    MAPUSE[sy][sx] = 1;
    MAPUSE[gy][gx] = 2;
    if( MAPUSE[sy][sx] == 2 ) finish = 1;
    walking(sy,sx);
    YES( finish );
    PRINCR;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0