結果
問題 | No.452 横着者のビンゴゲーム |
ユーザー | Yamyuki |
提出日時 | 2016-12-03 10:57:02 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 1,422 ms / 3,000 ms |
コード長 | 1,489 bytes |
コンパイル時間 | 1,212 ms |
コンパイル使用メモリ | 26,212 KB |
実行使用メモリ | 14,348 KB |
最終ジャッジ日時 | 2023-08-19 07:42:53 |
合計ジャッジ時間 | 12,933 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 0 ms
4,376 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,376 KB |
testcase_03 | AC | 3 ms
4,376 KB |
testcase_04 | AC | 0 ms
4,376 KB |
testcase_05 | AC | 3 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 2 ms
4,380 KB |
testcase_08 | AC | 2 ms
4,376 KB |
testcase_09 | AC | 1 ms
4,380 KB |
testcase_10 | AC | 1 ms
4,376 KB |
testcase_11 | AC | 2 ms
4,376 KB |
testcase_12 | AC | 1 ms
4,376 KB |
testcase_13 | AC | 1 ms
4,376 KB |
testcase_14 | AC | 1,341 ms
4,376 KB |
testcase_15 | AC | 1,422 ms
4,380 KB |
testcase_16 | AC | 360 ms
4,380 KB |
testcase_17 | AC | 853 ms
14,300 KB |
testcase_18 | AC | 35 ms
4,380 KB |
testcase_19 | AC | 85 ms
4,384 KB |
testcase_20 | AC | 217 ms
8,216 KB |
testcase_21 | AC | 162 ms
4,380 KB |
testcase_22 | AC | 340 ms
10,204 KB |
testcase_23 | AC | 254 ms
4,376 KB |
testcase_24 | AC | 578 ms
14,348 KB |
testcase_25 | AC | 135 ms
6,172 KB |
testcase_26 | AC | 122 ms
4,376 KB |
testcase_27 | AC | 85 ms
4,380 KB |
testcase_28 | AC | 38 ms
4,376 KB |
testcase_29 | AC | 43 ms
4,376 KB |
testcase_30 | AC | 142 ms
4,380 KB |
testcase_31 | AC | 21 ms
4,376 KB |
testcase_32 | AC | 80 ms
4,380 KB |
testcase_33 | AC | 68 ms
4,376 KB |
testcase_34 | AC | 54 ms
4,376 KB |
testcase_35 | AC | 170 ms
6,108 KB |
testcase_36 | AC | 177 ms
8,156 KB |
testcase_37 | AC | 392 ms
12,272 KB |
testcase_38 | AC | 1,007 ms
4,380 KB |
testcase_39 | AC | 361 ms
4,376 KB |
testcase_40 | AC | 364 ms
4,376 KB |
testcase_41 | AC | 361 ms
4,380 KB |
testcase_42 | AC | 361 ms
4,376 KB |
testcase_43 | AC | 357 ms
4,376 KB |
ソースコード
#include<stdio.h> #include<memory.h> int n,max; long c[200][100][100],f[100]; int bingo_check(int m){ int i,j,k,min,yoko,tate,naname=0,naname2=0; long a[100][100]; memcpy(a,c[m],sizeof(a)); for(i=0;i<n;i++){ for(j=0;j<n;j++){ for(k=0;k<n;k++){ if(f[k]==c[m][i][j]) {a[i][j]=0;break;} } } } min=0; for(i=0;i<n;i++){ if(0==a[i][i]) naname++; if(0==a[n-i-1][i]) naname2++; yoko=0; tate=0; for(j=0;j<n;j++){ if(0==a[i][j]) yoko++; if(0==a[j][i]) tate++; } min=(yoko>min)?yoko:min; min=(tate>min)?tate:min; } naname=(naname<naname2)?naname2:naname; min=(naname>min)?naname:min; return n-min-1; } int main(){ int m,i,j,k,max,min; scanf("%d %d",&n,&m); for(i=0;i<m;i++){ for(j=0;j<n;j++){ for(k=0;k<n;k++){ scanf("%ld",&c[i][j][k]); } } } max=10001; for(i=0;i<m;i++){ for(j=0;j<n;j++){ for(k=0;k<n;k++){ f[k]=c[i][j][k]; } for(k=0;k<m;k++){ if(i!=k){ min=bingo_check(k); max=(min+n<max)?min+n:max; } } } for(j=0;j<n;j++){ for(k=0;k<n;k++){ f[k]=c[i][k][j]; } for(k=0;k<m;k++){ if(i!=k){ min=bingo_check(k); max=(min+n<max)?min+n:max; } } } for(j=0;j<n;j++){ f[j]=c[i][j][j]; } for(j=0;j<m;j++){ if(i!=j){ min=bingo_check(j); max=(min+n<max)?min+n:max; } } for(j=0;j<n;j++){ f[j]=c[i][n-j-1][j]; } for(j=0;j<m;j++){ if(i!=j){ min=bingo_check(j); max=(min+n<max)?min+n:max; } } } printf("%d\n",max); return 0; }