锘??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#97;&#118;&#25104;&#20154;&#28608;&#24773;&#44;&#19968;&#21306;&#20108;&#21306;&#19977;&#21306;&#31934;&#23494;&#26426;&#26800;&#20844;&#21496;&#44;&#97;&#118;&#19981;&#21345;&#22312;&#32447;</title><link>http://www.shnenglu.com/cpp-stu2/</link><description>cpp_stu2's Land</description><language>zh-cn</language><lastBuildDate>Sun, 24 Aug 2025 04:01:56 GMT</lastBuildDate><pubDate>Sun, 24 Aug 2025 04:01:56 GMT</pubDate><ttl>60</ttl><item><title>鍏充簬rock鐨勪竴浜涙�濊�?/title><link>http://www.shnenglu.com/cpp-stu2/archive/2007/06/30/27266.html</link><dc:creator>濮滈洦鐢?/dc:creator><author>濮滈洦鐢?/author><pubDate>Sat, 30 Jun 2007 03:00:00 GMT</pubDate><guid>http://www.shnenglu.com/cpp-stu2/archive/2007/06/30/27266.html</guid><wfw:comment>http://www.shnenglu.com/cpp-stu2/comments/27266.html</wfw:comment><comments>http://www.shnenglu.com/cpp-stu2/archive/2007/06/30/27266.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/cpp-stu2/comments/commentRss/27266.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/cpp-stu2/services/trackbacks/27266.html</trackback:ping><description><![CDATA[
瀵箁ock鐨勪竴浜涙�濊�冧笌闂
棰樼洰
瀹濆簱閫氶亾錛圧ock錛?
鎺㈠疂鐨勬梾紼嬩粛鐒剁戶緇腑錛岀敱浜庝綘鐨勫府鍔╋紝灝忓彲鍙垚鍔熺偣鐕冧簡鐏樀錛岄伩榪囦簡璁稿鑷村懡鐨勯櫡闃憋紝緇堜簬鏉ュ埌浜嗗孌跨殑姝ｅ巺涓�傚ぇ鍘呯殑鍦伴潰鏄敱涓�鍧楀潡澶у皬涓�鑷寸殑姝ｆ柟褰㈢煶鍧楃粍鎴愮殑錛岃繖浜涚煶鍧楀垎涓洪粦銆佺櫧涓よ壊錛岀粍鎴愪簡涓�涓猰*n鐨勭煩褰紝鍦ㄥ叾涓竴涓煶鍧楃殑涓嬮潰灝辨槸閫氬線钘忓疂搴撶殑閫氶亾銆傚皬鍙彲涓嶅彲鑳戒竴涓竴涓煶鍧楃殑灝濊瘯錛屽洜涓烘湁浜涚煶鍧楀畨瑁呬簡鏈哄叧錛屼竴紕板氨浼氳Е鍙戯紝鏁翠釜瀹涔熼殢涔嬪�掑銆傛牴鎹棌瀹濆浘璁拌澆錛岄�氶亾鍦ㄦ煇涓�鐗瑰畾鐨勫尯鍩熶腑錛岃繖涓尯鍩熸槸涓�涓敱鏁頒釜鐭沖潡緇勬垚鐨勯潰縐笉涓?鐨勫皬鐭╁艦錛屽畠鐨勫洓鏉¤竟涓庡ぇ鍘呭湴闈㈢殑杈瑰鉤琛屻�傚鏋滃鏁翠釜澶у巺鍦伴潰浠繪剰鍒掑垎鐭╁艦錛岄偅涔堝湪鎵�鏈夌煩褰腑錛岃繖涓尯鍩熺殑榛戣壊鐭沖潡鏁扮洰鍑忓幓鐧借壊鐭沖潡鏁扮洰鎵�寰楃殑宸槸鏈�澶х殑銆?
灝忓彲鍙笇鏈涘拰浣犲垎宸ワ紝鐢變粬鏉ラ�夋嫨鍖哄煙錛屼綘鏉ヨ綆楅粦銆佺櫧涓よ壊鐭沖潡鐨勬暟鐩樊S銆傝繖鏍峰氨鑳藉揩閫熻�屽噯紜殑紜閫氶亾鎵�鍦ㄧ殑鍖哄煙銆傝棌瀹濆浘涓婅榪欎釜鍖哄煙涓殑鐭沖潡閮芥病鏈夊畨瑁呮満鍏籌紝鍙紜畾浜嗗尯鍩燂紝灝變竴瀹氳兘鎵懼埌閫氶亾銆傚疂钘忓氨鍦ㄧ溂鍓嶄簡錛屽姞娌瑰惂錛?
錛堝亣璁劇敤1琛ㄧず榛戣壊鐭沖潡錛岀敤0琛ㄧず鐧借壊鐭沖潡錛?

杈撳叆錛氳緭鍏ユ枃浠剁殑絎竴琛屼負涓や釜鏁存暟m,n (1<=m,n<=400).
浠ヤ笅m琛岋紝姣忚n涓瓧絎︼紝姣忎釜瀛楃閮芥槸0鎴?銆?

杈撳嚭錛氳緭鍑烘枃浠朵粎涓�涓暟錛岃〃紺烘墍鏈夊彲鑳界殑鍖哄煙涓璖鍊鹼紙瑙佸墠鏂囨弿榪幫級鏈�澶х殑涓�涓紝杈撳嚭榪欎釜鍊煎嵆鍙�?

鏍蜂緥錛?
杈撳叆錛?
3 4
1011
1111
1111
杈撳嚭錛?
10
鍥涢噸寰幆錛?
鍥涢噸寰幆姣旇緝綆�鍗曪紝鍗蟲眰
area(x1,x2,y1,y2)=area(0,0,x2,y2)-area(0,0,x1,y2)-area(0,0, x2,y1)+area(0,0, x1, y2)

涓夐噸寰幆
    涓夐噸寰幆浣跨敤dp 浣嗘槸鎴戠敤浜嗕笁浣嶆暟緇勫彲鑳借秴絀洪棿銆?
鎻愰棶
1錛?鎴戠敤涓夐噸寰幆鏃剁敤鐨勬槸&#8220;绔栫┓涓撅紝妯猟p&#8221;錛屾垜鎯寵杈懼埌&#8220;妯珫閮借dp&#8221;錛屾�庝箞鍔烇紵
2錛?鎴戠殑紼嬪簭鍦ㄤ笅闈?
         涓夐噸寰幆
#include<fstream>
using namespace std;
ifstream fin ("rock.in");
ofstream fout ("rock.out");
int m,n;
int maxx=0;
int a[400][400];
int b[400][400][400];
void ask1(int x,int y,int lng)
{
	int sum=0;
	for (int i=y;i<=lng;i++)
	    sum+=a[x][i];
    b[x][y][lng]=sum;
}
void ask2(int x,int y,int lng)
{
	int now=0;
	int maxj=0;
	for (int j=x;j<m;j++)
	{
		now+=b[j][y][lng];
		if (now>maxj) maxj=now;
		else if (now<0) now=0;
	}
	if (maxj>maxx) maxx=maxj;
}
int main (void)
{
	fin>>m>>n;
	char tmp;
	for (int i=0;i<m;i++)
        for (int j=0;j<n;j++)
        {
		    fin>>tmp;
			a[i][j]=(tmp=='0')?-1:1;
        }
	for (int x=0;x<m;x++)
        for (int y=0;y<n;y++)
		    for (int lng=y;lng<n;lng++)
                ask1(x,y,lng);
	for (int x=0;x<m;x++)
        for (int y=0;y<n;y++)
		    for (int lng=y;lng<n;lng++)
                ask2(x,y,lng);
	fout<<maxx<<endl;
	return 0;
}
鍥涢噸寰幆
#include<fstream>
using namespace std;
ifstream fin ("rock.in");
ofstream fout ("rock.out");
int palace[400][400]={0},b[400][400]={0};
int main (void)
{
    long max=0;
	int N,M;
	fin>>N>>M;
	for (int i=0;i<N;i++)
		for (int j=0;j<M;j++)
	    {
		    char a;
			fin>>a;
		    palace[i][j]=a-'0';
			if (palace[i][j]==0) palace[i][j]=-1;
	    }
	for (int i=0;i<N;i++)
		for (int j=0;j<M;j++)
            for (int from1=0;from1<=i;from1++)
		        for (int from2=0;from2<=j;from2++)
                    b[i][j]+=palace[from1][from2];
	for (int i=0;i<N;i++)
        for (int j=0;j<M;j++)
            for (int x=i;x<N;x++)
		        for (int y=j;y<M;y++)
		        {
		            long now=0;
					now=b[x][y]-b[x][j-1]-b[i-1][y]+b[i-1][j-1];
					if (now>max) max=now;
		        }
	fout<<max<<endl;
	return 0;
}

 <img src ="http://www.shnenglu.com/cpp-stu2/aggbug/27266.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/cpp-stu2/" target="_blank">濮滈洦鐢?/a> 2007-06-30 11:00 <a href="http://www.shnenglu.com/cpp-stu2/archive/2007/06/30/27266.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>                     <footer>
<div class="friendship-link">
<p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p>
<a href="http://www.shnenglu.com/" title="&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;">&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;</a>

<div class="friend-links">


</div>
</div>

</footer>

<a href="http://www.geyr.cn" target="_blank">嫩草伊人久久精品少妇AV</a>|
<a href="http://www.kottbac.cn" target="_blank">欧美粉嫩小泬久久久久久久
</a>|
<a href="http://www.fvnnv.cn" target="_blank">伊人精品久久久久7777</a>|
<a href="http://www.gpci.cn" target="_blank">伊人久久综合无码成人网</a>|
<a href="http://www.yichengsh.com.cn" target="_blank">久久精品国产亚洲精品2020</a>|
<a href="http://www.airesou.cn" target="_blank">国产精品美女久久久</a>|
<a href="http://www.hefxxw.cn" target="_blank">色99久久久久高潮综合影院</a>|
<a href="http://www.thebeaver.cn" target="_blank">亚洲狠狠婷婷综合久久蜜芽</a>|
<a href="http://www.touzhi8.cn" target="_blank">亚洲欧美精品伊人久久</a>|
<a href="http://www.ppxp.com.cn" target="_blank">偷窥少妇久久久久久久久</a>|
<a href="http://www.shouyoujie.cn" target="_blank">久久伊人精品青青草原高清</a>|
<a href="http://www.lxlfhq.cn" target="_blank">久久精品国产日本波多野结衣</a>|
<a href="http://www.nbhaishun.cn" target="_blank">久久精品一区二区</a>|
<a href="http://www.txhyhf.cn" target="_blank">99久久综合国产精品免费</a>|
<a href="http://www.twkzl.cn" target="_blank">四虎国产永久免费久久</a>|
<a href="http://www.huanpou.cn" target="_blank">久久精品国产99国产精品导航</a>|
<a href="http://www.0813e.cn" target="_blank">日本久久久久久中文字幕</a>|
<a href="http://www.wxpie.cn" target="_blank">亚洲精品乱码久久久久久自慰</a>|
<a href="http://www.8xpn.cn" target="_blank">久久影院亚洲一区</a>|
<a href="http://www.haiyunfu.cn" target="_blank">久久被窝电影亚洲爽爽爽</a>|
<a href="http://www.yffd.com.cn" target="_blank">久久久久久综合网天天</a>|
<a href="http://www.zqek.cn" target="_blank">久久久久国产</a>|
<a href="http://www.fjprxr.cn" target="_blank">久久国产精品波多野结衣AV</a>|
<a href="http://www.b42k.cn" target="_blank">99re久久精品国产首页2020</a>|
<a href="http://www.cnmncom.cn" target="_blank">人妻少妇久久中文字幕</a>|
<a href="http://www.imlee.com.cn" target="_blank">久久精品免费一区二区</a>|
<a href="http://www.yiliaojiufen.cn" target="_blank">久久成人18免费网站</a>|
<a href="http://www.xyzl8.cn" target="_blank">日韩一区二区久久久久久
</a>|
<a href="http://www.nxgy.net.cn" target="_blank">色综合久久中文字幕综合网</a>|
<a href="http://www.panda-pc.cn" target="_blank">大香网伊人久久综合网2020</a>|
<a href="http://www.taibeitengxun.cn" target="_blank">久久99精品久久久久久久不卡
</a>|
<a href="http://www.bddp.com.cn" target="_blank">久久久久噜噜噜亚洲熟女综合</a>|
<a href="http://www.ewokfijaa.cn" target="_blank">久久精品一区二区国产</a>|
<a href="http://www.pyqf.net.cn" target="_blank">日本一区精品久久久久影院</a>|
<a href="http://www.qian-mi.cn" target="_blank">国产精品毛片久久久久久久</a>|
<a href="http://www.sfttc.cn" target="_blank">久久se精品一区精品二区</a>|
<a href="http://www.1758c.cn" target="_blank">国产精品视频久久久</a>|
<a href="http://www.hwumbrella.cn" target="_blank">99热成人精品免费久久</a>|
<a href="http://www.deshizhai.cn" target="_blank">国产精品久久久99</a>|
<a href="http://www.riseguide.com.cn" target="_blank">久久免费视频一区</a>|
<a href="http://www.nba592.cn" target="_blank">亚洲欧美成人久久综合中文网</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>