锘??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>&#x4E45;&#x4E45;&#x7EFC;&#x5408;&#x4E9A;&#x6D32;&#x9C81;&#x9C81;&#x4E94;&#x6708;&#x5929;&#x2C;&#x6B27;&#x7F8E;&#x4E0E;&#x9ED1;&#x4EBA;&#x5348;&#x591C;&#x6027;&#x731B;&#x4EA4;&#x4E45;&#x4E45;&#x4E45;&#x2C;&#x4E45;&#x4E45;&#x9752;&#x9752;&#x8349;&#x539F;&#x7CBE;&#x54C1;&#x5F71;&#x9662;</title><link>http://www.shnenglu.com/cpp-stu2/</link><description>cpp_stu2's Land</description><language>zh-cn</language><lastBuildDate>Thu, 08 May 2025 17:40:36 GMT</lastBuildDate><pubDate>Thu, 08 May 2025 17:40:36 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.uxlw.cn" target="_blank">欧美精品一区二区久久</a>|
<a href="http://www.fjjzpx.cn" target="_blank">久久91亚洲人成电影网站</a>|
<a href="http://www.xingezhijia.cn" target="_blank">久久久精品国产亚洲成人满18免费网站</a>|
<a href="http://www.122v.cn" target="_blank">国产精品久久国产精品99盘</a>|
<a href="http://www.3hiis.cn" target="_blank">99久久国产综合精品五月天喷水</a>|
<a href="http://www.vkqn.cn" target="_blank">久久国产乱子伦精品免费午夜</a>|
<a href="http://www.gn-online.com.cn" target="_blank">奇米影视7777久久精品人人爽</a>|
<a href="http://www.x-site.cn" target="_blank">久久久久成人精品无码中文字幕
</a>|
<a href="http://www.airyai.cn" target="_blank">亚洲AV乱码久久精品蜜桃</a>|
<a href="http://www.omsf.cn" target="_blank">久久偷看各类wc女厕嘘嘘</a>|
<a href="http://www.mxklj.cn" target="_blank">精品国产综合区久久久久久</a>|
<a href="http://www.idotime.cn" target="_blank">亚洲va久久久噜噜噜久久狠狠</a>|
<a href="http://www.wxbdd.cn" target="_blank">成人午夜精品久久久久久久小说</a>|
<a href="http://www.ttyv.cn" target="_blank">久久精品国产亚洲av麻豆蜜芽</a>|
<a href="http://www.girla.cn" target="_blank">91久久国产视频</a>|
<a href="http://www.vmlz.cn" target="_blank">久久亚洲精品成人AV</a>|
<a href="http://www.nanghang.cn" target="_blank">亚洲v国产v天堂a无码久久</a>|
<a href="http://www.0553fc.cn" target="_blank">久久综合久久综合久久综合</a>|
<a href="http://www.ningxue520.cn" target="_blank">久久久久久精品免费看SSS</a>|
<a href="http://www.haowang888.cn" target="_blank">国产成人久久精品二区三区</a>|
<a href="http://www.ahlmnet.cn" target="_blank">1000部精品久久久久久久久</a>|
<a href="http://www.chefax.cn" target="_blank">久久只有这里有精品4</a>|
<a href="http://www.zhaozhounews.cn" target="_blank">国产91久久综合</a>|
<a href="http://www.cz27b1.cn" target="_blank">狠狠色丁香婷婷久久综合不卡
</a>|
<a href="http://www.jituansms.cn" target="_blank">国产69精品久久久久99</a>|
<a href="http://www.52zx45.cn" target="_blank">99久久国产综合精品麻豆</a>|
<a href="http://www.w4749.cn" target="_blank">精品综合久久久久久97</a>|
<a href="http://www.chaikuo.cn" target="_blank">亚洲精品成人网久久久久久</a>|
<a href="http://www.578pay.cn" target="_blank">大美女久久久久久j久久</a>|
<a href="http://www.5icsw.cn" target="_blank">日本精品久久久久中文字幕</a>|
<a href="http://www.k8uvo.cn" target="_blank">久久精品国产亚洲av影院</a>|
<a href="http://www.k8movie.cn" target="_blank">久久久无码一区二区三区</a>|
<a href="http://www.xnhtml.com.cn" target="_blank">一本久久a久久精品亚洲</a>|
<a href="http://www.meng1.cn" target="_blank">久久妇女高潮几次MBA</a>|
<a href="http://www.jxsrgh.com.cn" target="_blank">久久99精品久久久大学生</a>|
<a href="http://www.5icsw.cn" target="_blank">香蕉久久av一区二区三区</a>|
<a href="http://www.cjbyt.cn" target="_blank">人妻无码αv中文字幕久久
</a>|
<a href="http://www.snaiye.cn" target="_blank">色偷偷88欧美精品久久久</a>|
<a href="http://www.6wx.com.cn" target="_blank">久久久久国产日韩精品网站</a>|
<a href="http://www.ihxc.cn" target="_blank">久久e热在这里只有国产中文精品99
</a>|
<a href="http://www.gods2.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>