d576. 辭典遊戲
Tags : BFS DFS
Accepted rate : 65人/71人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 19:06

Content

規則說明:

1. 輪流從棋盤中取數字
2. 先下者只能從第一列中取數字
3. 前一位拿取數字的位置,決定下一位取數的位置
4. 取得數字總和較多者贏

規則例子1:

現在有A B兩人,由 A 先取數字,在 N*N 的棋盤中取數字
假如現在的盤面是 3 X 3
 1  2  3
 4  5  6
 7  8  9
A 只能在 1 2 3,這一列中取一個數字,
假如 A 取 1,則下一步B得在1 4 7 這行取4 或 7(因為 1 被取走)
這個遊戲到其中一人沒得取數字時結束。

規則例子2:

假設 ( x , y )  x = 列  y = 行
A 取列中的數 ( x , y )  之後換成 B 取行中的數 ( y , a )
x 為 B 的 a 決定,假如是第一步 x = 1 , 不是則是 x = a ;
y 為 A 取的數決定,則 B 就必須在 ( y , ? ) 中取數... a = ?
則下一步換 A 取  x  為 B 的決定
取過的數字就會消失,所以可能會盤面數字沒有取完就結束了。

 

示範玩法

  1 2 3    //列
  4 5 6
  7 8 9
A取第一列的 2
  1    3
  4 5 6 
  7 8 9
B取第二行的 8
  1    3
  4 5 6
  7    9
A取第三列的 9
  1    3
  4 5 6
  7    
B取第三行的 3
  1   
  4 5 6
  7
A取第一列的 1
 
  4 5 6
  7    
B取第一行 的 7
 

   4 5 6

A沒得選 遊戲結束

Input

每組測資的第一行會有一個 N (1 ≦ N ≦ 4)

接下會給你 N*N 個正整數 ( int 範圍內 )

Output
輸出各種下法中 A 贏 B 贏 平手 的下法個數
Sample Input #1
3
1 2 3
4 5 6
7 8 9
3
1 1 1
1 1 1
1 1 1
4
1 6 9 5
4 6 5 8
2 3 5 7
9 8 6 7

Sample Output #1
48 24 0
48 0 24
8222 8222 188
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :
DFS
Tags:
BFS DFS
出處:
[管理者: morris1028(碼畜) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」