Problem p02244 (C++) — buggy submission, verdict: Time Limit Exceeded

#include <cassert>
#include <iostream>
using namespace std;

#define N 8
#define FREE -1
#define NOT_FREE 1

int row[N], col[N], dpos[2 * N - 1], dneg[2 * N - 1];
bool X[N][N];

void init() {
  for (int i = 0; i < N; i++) {
    row[i] = FREE;
    col[i] = FREE;
  }
  for (int i = 0; i < 2 * N - 1; i++) {
    dpos[i] = FREE;
    dneg[i] = FREE;
  }
}

void printBoard() {
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      if (X[i][j]) {
        if (row[i] != j)
          return;
      }
    }
  }
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      cout << ((row[i] == j) ? "Q" : ".");
    }
    cout << endl;
  }
}

void recursive(int i) {
  if (i == N) { // ?????????????????¨????????????????????????
    printBoard();
    return;
  }
  for (int j = 0; j < N; j++) {
    // (i, j)????????????????????????????????´????????????
    if (NOT_FREE == col[j] || NOT_FREE == dpos[i + j] ||
        NOT_FREE == dneg[i - j + N - 1])
      continue;
    // (i, j)???????????????????????????
    row[i] = j;
    col[j] = dpos[i + j] = dneg[i - j + N - 1] = NOT_FREE;
    // ?¬????????????????
    recursive(i + 1);
    // ????¶???§?????????????????????????????£?????????(i,
    // j)????????????????????????
    row[i] = col[j] = dpos[i + j] = dneg[i - j + N - 1] = FREE;
  }
  // ??????????????????????????§??????
}

int main() {
  ios::sync_with_stdio(false);
  init();

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      X[i][j] = false;
    }
  }

  int k;
  cin >> k;

  for (int i = 0; i < k; i++) {
    int r, c;
    cin >> r >> c;
    X[r][c] = true;
  }
  recursive(0);

  return 0;
}

Error: TLE

Fixed submission:

#include <cassert>
#include <iostream>
using namespace std;

#define N 8
#define FREE -1
#define NOT_FREE 1

int row[N], col[N], dpos[2 * N - 1], dneg[2 * N - 1];
bool X[N][N];

void init() {
  for (int i = 0; i < N; i++) {
    row[i] = FREE;
    col[i] = FREE;
  }
  for (int i = 0; i < 2 * N - 1; i++) {
    dpos[i] = FREE;
    dneg[i] = FREE;
  }
}

void printBoard() {
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      if (X[i][j]) {
        if (row[i] != j)
          return;
      }
    }
  }
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      cout << ((row[i] == j) ? "Q" : ".");
    }
    cout << endl;
  }
}

void recursive(int i) {
  if (i == N) { // ?????????????????¨????????????????????????
    printBoard();
    return;
  }
  for (int j = 0; j < N; j++) {
    // (i, j)????????????????????????????????´????????????
    if (NOT_FREE == col[j] || NOT_FREE == dpos[i + j] ||
        NOT_FREE == dneg[i - j + N - 1])
      continue;
    // (i, j)???????????????????????????
    row[i] = j;
    col[j] = dpos[i + j] = dneg[i - j + N - 1] = FREE;
    // ?¬????????????????
    recursive(i + 1);
    // ????¶???§?????????????????????????????£?????????(i,
    // j)????????????????????????
    row[i] = col[j] = dpos[i + j] = dneg[i - j + N - 1] = FREE;
  }
  // ??????????????????????????§??????
}

int main() {
  ios::sync_with_stdio(false);
  init();

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      X[i][j] = false;
    }
  }

  int k;
  cin >> k;

  for (int i = 0; i < k; i++) {
    int r, c;
    cin >> r >> c;
    X[r][c] = true;
  }
  recursive(0);

  return 0;
}