結果
問題 | No.1398 調和の魔法陣 (構築) |
ユーザー | mikit |
提出日時 | 2021-02-20 00:13:55 |
言語 | Java21 (openjdk 21) |
結果 |
WA
|
実行時間 | - |
コード長 | 8,713 bytes |
コンパイル時間 | 3,018 ms |
コンパイル使用メモリ | 86,572 KB |
実行使用メモリ | 52,856 KB |
最終ジャッジ日時 | 2024-09-17 00:46:37 |
合計ジャッジ時間 | 32,612 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 56 ms
50,260 KB |
testcase_01 | AC | 55 ms
50,204 KB |
testcase_02 | AC | 54 ms
50,108 KB |
testcase_03 | AC | 55 ms
50,340 KB |
testcase_04 | WA | - |
testcase_05 | AC | 54 ms
50,044 KB |
testcase_06 | AC | 120 ms
52,744 KB |
testcase_07 | AC | 108 ms
52,620 KB |
testcase_08 | AC | 115 ms
52,408 KB |
testcase_09 | WA | - |
testcase_10 | AC | 107 ms
52,676 KB |
testcase_11 | AC | 114 ms
52,712 KB |
testcase_12 | AC | 107 ms
52,372 KB |
testcase_13 | AC | 158 ms
52,584 KB |
testcase_14 | AC | 120 ms
52,680 KB |
testcase_15 | AC | 112 ms
52,432 KB |
testcase_16 | AC | 157 ms
52,672 KB |
testcase_17 | AC | 116 ms
52,656 KB |
testcase_18 | AC | 115 ms
52,484 KB |
testcase_19 | AC | 116 ms
52,652 KB |
testcase_20 | AC | 55 ms
49,904 KB |
testcase_21 | AC | 138 ms
52,400 KB |
testcase_22 | AC | 114 ms
52,352 KB |
testcase_23 | AC | 112 ms
52,856 KB |
testcase_24 | AC | 116 ms
52,700 KB |
testcase_25 | AC | 109 ms
52,768 KB |
testcase_26 | AC | 141 ms
52,584 KB |
testcase_27 | WA | - |
testcase_28 | AC | 107 ms
52,600 KB |
testcase_29 | AC | 162 ms
52,744 KB |
testcase_30 | AC | 108 ms
52,672 KB |
ソースコード
import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.nio.CharBuffer; import java.io.IOException; import java.nio.charset.CharsetDecoder; import java.nio.charset.StandardCharsets; import java.nio.ByteBuffer; import java.io.UncheckedIOException; import java.nio.charset.Charset; import java.io.Writer; import java.util.NoSuchElementException; import java.io.InputStream; /** * Built using CHelper plug-in * Actual solution is at the top * * @author mikit */ public class Main { public static void main(String[] args) { InputStream inputStream = System.in; OutputStream outputStream = System.out; LightScanner2 in = new LightScanner2(inputStream); LightWriter2 out = new LightWriter2(outputStream); No1398 solver = new No1398(); solver.solve(1, in, out); out.close(); } static class No1398 { public void solve(int testNumber, LightScanner2 in, LightWriter2 out) { int w = in.ints(), h = in.ints(), x = in.ints(); if (x > 36) { out.ans(-1).ln(); return; } int t = x; int[][] p = new int[3][3]; p[0][0] = Math.min(t, 9); t -= p[0][0]; p[0][1] = Math.min(t, 9); t -= p[0][1]; p[1][0] = Math.min(t, 9); t -= p[1][0]; p[1][1] = Math.min(t, 9); int[][] ans = new int[h + 2][w + 2]; for (int py = 0; py < 3; py++) { trial: for (int px = 0; px < 3; px++) { for (int i = 1; i <= h; i++) { for (int j = 1; j <= w; j++) { ans[i][j] = p[(i + py) % 3][(j + px) % 3]; } } for (int i = 1; i <= h; i++) { for (int j = 1; j <= w; j++) { int sum = 0; for (int dy = -1; dy <= 1; dy++) { for (int dx = -1; dx <= 1; dx++) { sum += ans[i + dy][j + dx]; } } if (sum != x) continue trial; } } for (int i = 1; i <= h; i++) { for (int j = 1; j <= w; j++) { out.print((char) ('0' + ans[i][j])); } out.ln(); } return; } } out.ans(-1).ln(); return; } } static abstract class LightScannerAdapter implements AutoCloseable { public abstract void close(); } static class LightScanner2 extends LightScannerAdapter { private static final int BUF_SIZE = 16 * 1024; private final InputStream stream; private final byte[] buf = new byte[BUF_SIZE]; private int ptr; private int len; public LightScanner2(InputStream stream) { this.stream = stream; } private void reload() { try { ptr = 0; len = stream.read(buf); } catch (IOException ex) { throw new UncheckedIOException(ex); } } private void load(int n) { if (ptr + n <= len) return; System.arraycopy(buf, ptr, buf, 0, len - ptr); len -= ptr; ptr = 0; try { int r = stream.read(buf, len, BUF_SIZE - len); if (r == -1) return; len += r; if (len != BUF_SIZE) buf[len] = '\n'; } catch (IOException ex) { throw new UncheckedIOException(ex); } } private void skip() { while (len != -1) { while (ptr < len && isTokenSeparator(buf[ptr])) ptr++; if (ptr < len) return; reload(); } throw new NoSuchElementException("EOF"); } public int ints() { skip(); load(12); int b = buf[ptr++]; boolean negate; if (b == '-') { negate = true; b = buf[ptr++]; } else negate = false; int x = 0; for (; !isTokenSeparator(b); b = buf[ptr++]) { if ('0' <= b && b <= '9') x = x * 10 + b - '0'; else throw new NumberFormatException("Unexpected character '" + ((char) b) + "'"); } return negate ? -x : x; } public void close() { try { stream.close(); } catch (IOException e) { throw new UncheckedIOException(e); } } private static boolean isTokenSeparator(int b) { return b < 33 || 126 < b; } } static class LightWriter2 implements AutoCloseable { private static final int BUF_SIZE = 16 * 1024; private final OutputStream out; private final byte[] buf = new byte[BUF_SIZE]; private int ptr; private boolean autoflush = false; private boolean breaked = true; public LightWriter2(OutputStream out) { this.out = out; } public LightWriter2(Writer out) { this.out = new LightWriter2.WriterOutputStream(out); } private void allocate(int n) { if (ptr + n <= BUF_SIZE) return; try { out.write(buf, 0, ptr); ptr = 0; } catch (IOException ex) { throw new UncheckedIOException(ex); } if (BUF_SIZE < n) throw new IllegalArgumentException("Internal buffer exceeded"); } public void close() { try { out.write(buf, 0, ptr); ptr = 0; out.flush(); out.close(); } catch (IOException ex) { throw new UncheckedIOException(ex); } } public LightWriter2 print(char c) { allocate(1); buf[ptr++] = (byte) c; breaked = false; return this; } private static int countDigits(int l) { if (l >= 1000000000L) return 10; if (l >= 100000000L) return 9; if (l >= 10000000L) return 8; if (l >= 1000000L) return 7; if (l >= 100000L) return 6; if (l >= 10000L) return 5; if (l >= 1000L) return 4; if (l >= 100L) return 3; if (l >= 10L) return 2; return 1; } public LightWriter2 ans(int x) { allocate(12); if (!breaked) buf[ptr++] = ' '; breaked = false; if (x < 0) { buf[ptr++] = '-'; x = -x; } int n = countDigits(x); for (int i = ptr + n - 1; ptr <= i; i--) { buf[i] = (byte) (x % 10 + '0'); x /= 10; } ptr += n; return this; } public LightWriter2 ln() { allocate(1); buf[ptr++] = '\n'; breaked = true; if (autoflush) { try { out.flush(); } catch (IOException ex) { throw new UncheckedIOException(ex); } } return this; } private static class WriterOutputStream extends OutputStream { final Writer writer; final CharsetDecoder decoder; WriterOutputStream(Writer writer) { this.writer = writer; this.decoder = StandardCharsets.UTF_8.newDecoder(); } public void write(int b) throws IOException { writer.write(b); } public void write(byte[] b) throws IOException { writer.write(decoder.decode(ByteBuffer.wrap(b)).array()); } public void write(byte[] b, int off, int len) throws IOException { writer.write(decoder.decode(ByteBuffer.wrap(b, off, len)).array()); } public void flush() throws IOException { writer.flush(); } public void close() throws IOException { writer.close(); } } } }