摘要:
题意:给出一个矩形,问有多少块连通的W当找到W的时候,进行广搜,然后将搜过的W变成点,直到不能再搜,进行下一次广搜,最后搜的次数即为水塘的个数看的PPT里面讲的是种子填充法。种子填充算法:从多边形区域的一个内点开始,由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的,则种子填充算法可逐... 阅读全文
摘要:
题意:给出n,k,其中n可以加1,可以减1,可以乘以2,问至少通过多少次变化使其变成k可以先画出样例的部分状态空间树可以知道搜索到的深度即为所需要的最小的变化次数下面是学习的代码----@_@#include #include #include #include#include #defin... 阅读全文
摘要:
题意:坐标轴上有连续的n个底均为1,高为h[i]的矩形,求能够构成的最大矩形的面积。学习的别人的代码 @_@看底的坐标怎么找的看了好一会儿---记l[i]为矩形的底的左边的坐标,就将它一直向左扩展记r[i]为矩形的底的右边的坐标(倒着找,从n开始找,题解里面还着重强调了要倒着找,要不然就体现不出优化... 阅读全文