算法题
文章平均质量分 72
上交ACM算法题
大争天下
这个作者很懒,什么都没留下…
展开
-
上海交大OJ1003二哥养细菌
文章目录问题概述算法分析简化条件判断代码总结问题概述算法分析思路很简单,就是一次一次的遍历整个矩阵,遇到0时需要查看上下左右是否有1,如果有,就把0改为1,直到矩阵中不在含有0元素即可。但是有几个细节需要注意。第一点就是可以知道培养皿边缘的格子是特殊的格子,有可能没有上/下/左/右相邻的格子,所以可能需要很多if条件语句来进行判断。第二个方面就是判断是否存在0元素最好有一个标识,在查询0是否存在并且更改0元素的过程后就可以判断。而不需要修改完成后的矩阵再进行遍历,这样会简化工作量。..原创 2021-01-25 09:49:54 · 117 阅读 · 0 评论 -
上海交大OJ1002二哥种花生
上海交大OJ 1002.二哥种花生@TOC问题Description二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。Input Format第1行有2个整数,长度L和宽度W。第2行至第L+1行,每行有W个整数,分别表示对应的单位面积上的花生产量A( 0≤A<10 )。第L+2行有2个整数,分别是指定的区域大小的长度a和宽度b。原创 2021-01-24 16:47:03 · 238 阅读 · 0 评论