英語翻譯While standing in a perfect N x M (1
題目:
英語翻譯
While standing in a perfect N x M (1
解答:
一個N*M的矩陣,每個元素代表該放個牛的「快樂值」,數值爲整數在-100至100之間,包含-100和100.
一個子矩陣的「總快樂值」定義爲子矩陣內所有牛「快樂值」的乘積.
注意到這意味著子矩陣內如果有兩頭非常不快樂的牛,那麼這個子矩陣的「總快樂值」可以是很大的正數.
題目要求是,讓你找出有「總快樂值」最大的子矩陣
另外,這裡子矩陣要求是由相鄰的牛組成的矩陣.
添加新評論