提出 #25977557

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, n) for (int i = 0; i < (int)n; i++)
#define REP(i, n) FOR(i, 0, n)

int A[4][4];
int B[4][4];
int C[6][6];
int dh[4]{ -1,  0,  1,  0 };
int dw[4]{  0, -1,  0,  1 };

void dfs(int h, int w, int v) {
  C[h][w] = !v;
  REP(i, 4) {
    int nh = h + dh[i];
    int nw = w + dw[i];
    if (nh < 0 || nh >= 6) continue;
    if (nw < 0 || nw >= 6) continue;
    if (C[nh][nw] != v) continue;
    dfs(nh, nw, v);
  }
}

int nregion(int v) {
  int num = 0;
  REP(i, 6) REP(j, 6) { C[i  ][j  ] = 0; }
  REP(i, 4) REP(j, 4) { C[i+1][j+1] = B[i][j]; }
  REP(i, 6) REP(j, 6) if (C[i][j] == v) { dfs(i, j, v); num++; }
  return num;
}

int loop(int dep) {
  if (dep == 16) { return nregion(0) == 1 && nregion(1) == 1; }

  int h = dep/4;
  int w = dep%4;
  int r = 0;

  if (A[h][w] != 1) {
    B[h][w] = 0;
    r += loop(dep+1);
    B[h][w] = 1;
    r += loop(dep+1);
  } else {
    r += loop(dep+1);
  }

  return r;
}

int main() {
  REP(i, 4) REP(j, 4) { cin >> A[i][j]; B[i][j] = A[i][j]; }
  cout << loop(0) << endl;
  return 0;
}

提出情報

提出日時
問題 E - Moat
ユーザ ryo_ryo66
言語 C++ (GCC 9.2.1)
得点 500
コード長 1141 Byte
結果 AC
実行時間 36 ms
メモリ 3628 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 48
セット名 テストケース
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, example0.txt, example1.txt
ケース名 結果 実行時間 メモリ
000.txt AC 36 ms 3556 KiB
001.txt AC 28 ms 3580 KiB
002.txt AC 34 ms 3392 KiB
003.txt AC 20 ms 3520 KiB
004.txt AC 17 ms 3416 KiB
005.txt AC 12 ms 3392 KiB
006.txt AC 10 ms 3608 KiB
007.txt AC 18 ms 3580 KiB
008.txt AC 17 ms 3412 KiB
009.txt AC 9 ms 3608 KiB
010.txt AC 7 ms 3552 KiB
011.txt AC 7 ms 3624 KiB
012.txt AC 2 ms 3492 KiB
013.txt AC 2 ms 3536 KiB
014.txt AC 2 ms 3560 KiB
015.txt AC 7 ms 3556 KiB
016.txt AC 5 ms 3536 KiB
017.txt AC 2 ms 3488 KiB
018.txt AC 2 ms 3552 KiB
019.txt AC 3 ms 3624 KiB
020.txt AC 2 ms 3420 KiB
021.txt AC 2 ms 3612 KiB
022.txt AC 3 ms 3488 KiB
023.txt AC 2 ms 3492 KiB
024.txt AC 13 ms 3536 KiB
025.txt AC 14 ms 3516 KiB
026.txt AC 11 ms 3552 KiB
027.txt AC 11 ms 3552 KiB
028.txt AC 10 ms 3392 KiB
029.txt AC 6 ms 3556 KiB
030.txt AC 7 ms 3552 KiB
031.txt AC 2 ms 3416 KiB
032.txt AC 2 ms 3556 KiB
033.txt AC 2 ms 3516 KiB
034.txt AC 23 ms 3608 KiB
035.txt AC 2 ms 3556 KiB
036.txt AC 2 ms 3608 KiB
037.txt AC 3 ms 3624 KiB
038.txt AC 2 ms 3416 KiB
039.txt AC 2 ms 3416 KiB
040.txt AC 2 ms 3608 KiB
041.txt AC 5 ms 3516 KiB
042.txt AC 2 ms 3608 KiB
043.txt AC 2 ms 3628 KiB
044.txt AC 2 ms 3532 KiB
045.txt AC 4 ms 3536 KiB
example0.txt AC 12 ms 3420 KiB
example1.txt AC 2 ms 3412 KiB