結果

問題 No.157 2つの空洞
コンテスト
ユーザー kotatsugame
提出日時 2017-08-10 10:58:35
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 349 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 171 ms
コンパイル使用メモリ 34,320 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-03-08 16:13:12
合計ジャッジ時間 596 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 4
other RE * 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\n",&w,&h);gets(m[i++]););r(i,h)r(j,w)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,h)r(j,w)r(a,h)r(b,w)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\n",&w,&h);gets(m[i++]););r(i,h)r(j,w)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,h)r(j,w)r(a,h)r(b,w)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                        ^
main.c:2:34: 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\n",&w,&h);gets(m[i++]););r(i,h)r(j,w)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,h)r(j,w)r(a,h)r(b,w)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                                  ^
main.c:2:50: 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\n",&w,&h);gets(m[i++]););r(i,h)r(j,w)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,h)r(j,w)r(a,h)r(b,w)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
      |                                                  ^
main.c: In function ‘main’:
main.c:2:147: warning: incompatible implicit declaration of built-in function ‘scanf’ [-Wbuiltin-declaration-mismatch]
    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]

ソースコード

diff #
raw source code 

#define r(a,c)for(a=0;++a<c;)
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\n",&w,&h);gets(m[i++]););r(i,h)r(j,w)u[i][j]|m[i][j]%2||f(i,j,0,++a);r(i,h)r(j,w)r(a,h)r(b,w)M=u[i][j]+u[a][b]-3?M:fmin(M,fabs(i-a)+fabs(j-b)-1);printf("%d",M);}
0