a591. 泰拉的地形改造 - 彰化精誠中學

內容

為了讓聯邦獲得勝利，軍師在決戰前派遣泰拉前往戰場進行地形改造，以便讓聯邦的部隊能夠順利取得勝利。

整個戰場能被簡化成一個$n\times m$的網格。泰拉是土系超魔導師，她可以同時影響戰場上的一整列或一整行，讓範圍內所有土地升高一尺或降低一尺。

軍師們已經制定好戰略，他們會給泰拉一個$n\times m$的地勢圖$M$，代表為了要能讓戰略得以執行，某格的地勢應該相對此刻升高、降低、或維持不變。給定地勢圖，請你求出泰拉最少需要改造幾次，才能讓戰場符合軍師們的要求。如果無法達成，請輸出$-1$。

輸入說明

輸入第一行有兩個整數$n$與$m$。
接下$n$行$m$個字元。該處地勢應該相對此刻升高($+$)、降低($-$)、或維持不變($0$)。

$1\leq n,m\leq 200$

Subtask:

30%: $n,m\leq 4$
70%: 無其他限制。

輸出說明

輸出一個整數，代表最少需要改造幾次，才能讓戰場符合軍師們的要求。如果無法達成，請輸出$-1$。

範例輸入 #1

2 3
0+0
-0-

範例輸出 #1

範例輸入 #2

4 4
000+
---+
000+
----

範例輸出 #2

範例輸入 #3

2 2
00
0+

範例輸出 #3

-1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

範例輸入1: 第2列升高一尺，再讓第2行降低一尺

範例輸入2: 第2行降低一尺，第4列升高一尺2次，第4行降低一尺3次

標籤:

出處:

明達 [管理者：

pusapphire@g... (pusapphire)

]

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