結果

問題 No.157 2つの空洞
コンテスト
ユーザー kotatsugame
提出日時 2017-08-10 10:52:16
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 0 ms / 2,000 ms
+ 867µs
コード長 344 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 119 ms
コンパイル使用メモリ 41,328 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-21 15:38:41
合計ジャッジ時間 1,547 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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[i++]););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[i++]););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[i++]););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[i++]););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[i++])

ソースコード

diff #
raw source code 

#define r(a,b)for(a=0;a++<h;)for(b=0;++b<w;)
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[i++]););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);}
0