2015 Java Chapter 7 (Week 07)
From: 2015-09-01 00:00:00
To: 2015-10-19 00:00:00
Now: 2024-11-21 22:31:23
Status: Public
D - 게임: 8퀸
Time Limit: 1s
Memory Limit: 128MB
Submissions: 1031 Solved: 491
- 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