回分類題庫
d273: 104OOP Lab Exercise:Eight Queens
出處:

Difficulity : N/A
Accepted : 64 Times | Submit :195 Times | Clicks : 868
Accepted : 57 Users | Submit : 61 Users | Accepted rate : 93%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2015-11-02 02:52

Content :

在西洋棋的規則中,皇后可移動的範圍為“米”字型。

假設目前棋盤上有8位皇后,要如何擺放這8位皇后才能使得她們互相攻擊不到彼此呢?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

請使用c++實作出能判斷目前棋盤上的皇后是否皆不會攻擊到彼此的程式。

 

Input :

每筆資料格式8*8棋盤資料,若棋格中為1表示該位置上放有皇后,若棋格中為0則表示該位置沒有棋子。

若輸入-1則程式結束

 

Output :

若此棋盤上的皇后皆不會攻擊到彼此,則輸出YES,否則輸出NO

Sample Input :

10000000
01000000
01000000
00000001
00100000
00000010
00010000
00000100
01000000
00010000
00000100
00000001
00100000
10000000
00000010
00001000
-1

Sample Output :

NO
YES

Hint :


  

Author :

(管理員:oopTA)

  Solve it!   Status Forum (0)

C++
C
JAVA
68583. oop103703022 (4 ms , 330KB)
68490. oop103703044 (4 ms , 402KB)
68473. oop103703048 (4 ms , 420KB)
68460. oop103703042 (4 ms , 394KB)
68439. oop103703017 (4 ms , 396KB)
沒有解題記錄 68571. nwgs524513cja (126 ms , 218KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡