c263: 趙哥愛妹子
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-09-17 22:02

內容 :

趙哥是一個癡漢。
他想要把他中意的所有妹子通通抓起來,為了使抓起來的妹子們無法互相往來(這樣才能夠玩1對1小遊戲,妹子也不會一起串通逃跑),他必須將他的土地分成若干個1平方單位的房間給各個妹子住(1<=n,m<=40)。


他為了達到此目的,花了他一生的積蓄,還付出了他死後的軀體跟剩餘人生50%的壽命請求森大人教他造牆術。


以下是造牆術的規則:
1.先尋找一個點x (介於(1,1)~(n,m))。
2.尋找點x所需的魔法能量。
3.將點x跟該點的不斷延伸前後左右,對每個點蓋出與魔法能量等高的牆,每個方向都一直延伸直到撞到整個空間的邊緣或是其他牆壁。
4.此術所消耗的總魔法能量會等於所有有造牆的點的魔法能量乘上點x的魔法能量


趙哥為了能在蓋完房間後能與妹子們曬恩愛,他希望他能夠盡量消耗最少的能量蓋完所有房間的牆,請你幫他求出這個最少能量是多少。

輸入說明

第一行輸入兩個變數n,m
代表趙哥要蓋n*m個牆造出若干個房間
從第二行到第n+1行各輸入m個變數
代表每一個點所需的魔法能量(每個點的魔法能量≤10^7)

輸出說明

請輸出趙哥所需消耗最少的魔法能量

PS:
最終趙哥終於蓋好了房間,然後興高采烈地去抓了妹子。
但他突然發現...
他不過就是一個且連一個妹子都抓不到就被法律制裁的沒人要的巨乳控QQ。

範例輸入
Input1:
1 1 
100

Input2
2 3
3 6 4
5 4 9
範例輸出
Output1:
10000

Output2:
106
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#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
提示 :

Hint:
在Input1趙哥想了想以他的能力連一個妹子都抓不到
但他竟然都花了這麼多代價還是造一個柱子試試看
點(1,1)的魔法能量是100
點(1,1)跟該點的前後左右的魔法能量總合是100
所以他花了100*100=10000的魔法能量

在Input2 趙哥會先在點(1,1)用造牆術並消耗(3+6+4+5)*3=54點魔法能量
然後照哥會在點(2,2)用造牆術並消耗(4+9)*4=52點魔法能量
總共消耗(54+52)=106點魔法能量

對於(20%)的測資n,m≤3
對於(80%)的測資n,m≤25
對於(100%)的測資n,m≤40

標籤:
出處:
[編輯: pcshic (PCSHIC) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」