a876. 16. Ken-igma
標籤 :
通過比率 : 24人/28人 ( 86% ) [非即時]
評分方式:
Tolerant

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

內容

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是合法的

輸入說明

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

 範例測資的分區見右圖

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」