这周学会了桶排序,然后了解了二维数组如何求规定区域的最大值,这个逻辑真的很难理解啊,但是最终看了看别人的思路以后还是理解了
for(int k1=0;k1<a;k1++)
{
for(int k2=0;k2<a;k2++)
{
for(int k3=0;k3<b&&(k2+b)<=a;k3++)
{
for(int k4=0;k4<b&&(k1+b)<=a;k4++)
{
sum1+=s1[k1+k3][k2+k4];
}
}
if(sum2<sum1)sum2=sum1;sum1=0;
}
}
要用四个循环,最后两层循环控制范围,前两层循环控制行,列。自己想的时候老是有个弯转不过来
还有有时候要注意用最简单的方法去解题,不然会运行超时,哎。很多题目都是反复修改,补漏然后对的,直接暴力,浪费了很多时间,但是却不会最简单的方法。