4364 - 게임: 8퀸

• Submit
• Status
• Discuss
• Summary

Description

전통적인 8퀸 퍼즐은 체스판에서 8명의 퀸이 서로 공격 못하게(동일 행, 동일 칼럼, 동일 대각선 상에 있는 퀸은 서로 공격할 수 있다) 배치하는 문제이다. 8퀸을 배치하는 가지수는 많이 존재한다. 여러분은 주어진 체스판에 8명의 퀸이 타당하게 배치되어 있는지 판단하는 프로그램을 작성해야 한다

The classic Eight Queens puzzle is to place eight queens on a chessboard such that no two queens can attack each other (i.e., no two queens are on the same row, same column, or same diagonal). There are many possible solutions. Write a program that check valid solution of Eight Queens puzzle.

Input

* Line 1 ~ 8 : 퀸은 Q 빈칸은 . 으로 표시된 행

 

Output

* Line 1 ~ T : 타당하면 Valid를 타당하지 않다면 Invalid를 출력

Sample Input

Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....

Sample Output

Valid

Source

JAVA2015 PE7.22