a876: 16. Ken-igma
Tags :
Accepted rate : 16人/19人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-01-01 10:15

Content

Ken‐igma 是一個方形的數字拼盤,大小介於3*3到9*9,一個N*N的拼盤只能使用介於1到N的整數,
例如:一個3*3的拼盤只能使用1、2、3來填充方格
一行中不會出現兩個相同數字,一列中也不會出現兩個相同數字,除此之外整個拼盤又分成許多小區間,每個區間有一個目標數和一個運算符號
例如:"2 x"或"7 +"
每個區間由數個網格組成,將區間裡所有數字藉由運算符號所計算出的結果必須符合該區間的目標數,運算符號包含加(+)減(-)乘(*)除(/)。

含有加號的區間只會包含一個或多個網格。

含有乘號的區間只會包含兩個或多個的網格。

含有減號和除號的區間只會包含兩個網格,
例如:"2 /"可以由(1 3)或(3 1)組成,簡而言之減號和除號運算順序可以任意調換
並且除號只允許整除
例如:4/3是不合法的 6/3是合法的

Input

有多筆輸入,輸入第一行有兩個整數N和M分別代表拼盤大小和區間數量,接下來M行,每行前三個輸入表示目標數、運算符號、和區間大小a(網格數),後面接著a個介於1~N*N的座標位置,編號方式由左上到右下(見右圖)

 範例測資的分區見右圖

Output
請依照編號輸出整個盤面的結果,保證答案只有一組
Sample Input
3 4
2 x 2 1 4
3 / 2 2 3
7 + 3 5 6 9
2 - 2 7 8
Sample Output
2 3 1
1 2 3
3 1 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
HP CodeWars2010 [管理者:
snail (蝸牛)
]


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