結果
| 問題 | 
                            No.157 2つの空洞
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2017-08-10 10:49:33 | 
| 言語 | C  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 1 ms / 2,000 ms | 
| コード長 | 345 bytes | 
| コンパイル時間 | 360 ms | 
| コンパイル使用メモリ | 33,476 KB | 
| 実行使用メモリ | 6,824 KB | 
| 最終ジャッジ日時 | 2024-10-12 03:53:43 | 
| 合計ジャッジ時間 | 1,186 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 4 | 
| other | AC * 16 | 
コンパイルメッセージ
main.c:2:16: warning: data definition has no type or storage class
    2 | char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++]););r(i,j)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,j)r(a,b)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                ^
main.c:2:16: warning: type defaults to 'int' in declaration of 'i' [-Wimplicit-int]
main.c:2:18: warning: type defaults to 'int' in declaration of 'j' [-Wimplicit-int]
    2 | char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++]););r(i,j)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,j)r(a,b)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                  ^
main.c:2:20: warning: type defaults to 'int' in declaration of 'a' [-Wimplicit-int]
    2 | char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++]););r(i,j)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,j)r(a,b)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                    ^
main.c:2:22: warning: type defaults to 'int' in declaration of 'b' [-Wimplicit-int]
    2 | char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++]););r(i,j)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,j)r(a,b)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                      ^
main.c:2:24: warning: data definition has no type or storage class
    2 | char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++])
            
            ソースコード
#define r(a,b)for(a=0;a++<h;)for(b=0;b<w;b++)
char m[30][30];i,j,a,b;u[30][30];d[5]={0,1,0,-1};M=1e9;f(x,y,r,s,t){for(u[x][y]=a;r<4;)u[s=x+d[r]][t=y+d[++r]]|m[s][t]%2||f(s,t,0);}main(w,h){for(scanf("%d%d",&w,&h);gets(m[j++]););r(i,j)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,j)r(a,b)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}