結果
問題 | No.452 横着者のビンゴゲーム |
ユーザー |
|
提出日時 | 2017-12-01 16:50:44 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 923 ms / 3,000 ms |
コード長 | 939 bytes |
コンパイル時間 | 995 ms |
コンパイル使用メモリ | 106,376 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 22:44:35 |
合計ジャッジ時間 | 9,477 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string;void main(){auto rd = readln.split.to!(int[]), n = rd[0], m = rd[1];auto c = new int[][][](m, n, n);foreach (i; 0..m)foreach (j; 0..n)c[i][j] = readln.split.to!(int[]);auto l = new int[][][](m, n*2+2, n);foreach (i; 0..m) {foreach (j; 0..n)foreach (k; 0..n) l[i][j][k] = c[i][j][k];foreach (j; 0..n)foreach (k; 0..n) l[i][j+n][k] = c[i][k][j];foreach (k; 0..n) l[i][n*2][k] = c[i][k][k];foreach (k; 0..n) l[i][n*2+1][k] = c[i][k][n-1-k];foreach (j; 0..n*2+2) l[i][j].sort();}auto ans = n*n;foreach (i; 0..m)foreach (j; 0..n*2+2) {auto r = n*n;foreach (i2; 0..m) {if (i == i2) continue;foreach (j2; 0..n*2+2) {auto s = setIntersection(l[i][j], l[i2][j2]);ans = min(ans, n*2-s.walkLength-1);}}}writeln(ans);}