天天看點

uva 1330 City Game

<a target="_blank" href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;category=460&amp;page=show_problem&amp;problem=4076">點選打開連結uva 1330</a>

思路:懸線法求解最大子矩陣

分析:

2 有個地方需要注意的是輸入格式,有可能輸入字母後面會有多個空格,是以必須要過濾掉這些空格

代碼:

<a target="_blank" href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;category=460&amp;page=show_problem&amp;problem=4076"></a>

繼續閱讀