Submission #1610528

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <stdio.h>
#include <algorithm>


using namespace std;
int x(int Qn){
  return Qn % 8;
}
int y(int Qn){
  return Qn / 8;
}

void copy_array(int *Q, int *newQ){
  for(int i = 0; i < 12; i++){
    newQ[i] = Q[i];
  }
  return;
}

int check(int *Q, int new_qi, int coo){
  // new_qi 番目のQをcoo に追加できるかどうかのチェック
  int new_x = x(coo);
  int new_y = y(coo);
  int xx, yy;
  int badflag = 0; // badflag == 1 で失敗

  for(int i = 0; i < new_qi-1; i++){
    xx = x(Q[i]);
    yy = y(Q[i]);
    if(new_x == xx || new_y == yy ||
       new_x - xx == new_y - yy || new_x - xx == yy - new_y){
      return -1;
    }
  }
  return 0;
  // おける。
}

int set(int *Q, int new_qi, int new_coo){
  // return 0 : success
  // return -1: insuccess

  // check
  if(check(Q, new_qi, new_coo) == -1)
    return -1; // 失敗

  // else /* 設置可能 */
  int newQ[8];
  copy_array(Q, newQ);
  newQ[new_qi - 1] = new_coo;

  // new_qi == 8 終わり。
  if(new_qi == 8){
    /* Let's show time !!!!!!!! */
    sort(newQ, newQ+8);
    int que = 0;
    for(int i = 0; i < 64; i++){
      if(newQ[que] == i){
        cout << "Q";
        que++;
      }else{
        cout << ".";
      }

      if(i%8 == 7){
        cout << endl;
      }
    }

    return 0;
  }else{
    // まだ最下層じゃないよ
    int res;
    for(int i = 0; i < 64 - 8*(y(new_coo)+1); i++){
      res = set(newQ, new_qi+1, 8*(y(new_coo)+1)+i );
      if(res == 0) return 0;
    }
    // 成功しない場合
    return -1;

  }




}

int main(int argc, char *argv[]){

  char c;
  int Q[8] = {-1};
  int qi = 0;
  for(int i = 0; i < 64; i++){
    cin >> c;
    if(c == 'Q'){
      // i番目にあることを記録
      Q[qi++] = i;
    }
  }

  qi = 4; // 何番目のQかを示す。
  int res = set(Q, qi, 0);
  if(res == -1){
    cout << "No Answer" << endl;
  }



  return 0;
}

Submission Info

Judge Result