竞赛
考级
半个社团的人两周弄出来的
【题目标题】拯救小码君 【算法分析】 本题是经典的Flood Fill,即洪水填充问题,只需输出‘0’的连通块个数,可以用dfs算法。本题需要额外减去边界的'0'的连通块。 【参考代码】 【时间复杂度】 O(nm)O(nm)O(nm) 【预计分数】 100pts
原错误代码: 问了一下AC狗(AC助手): 结果一看,地图边界的处理、访问标记的重置都没有问题,问题在bfs(1,1)和for(int j=1;j<=n;j++)中的j<=n中的n上,我真的红了,所以废话不多说,答案——揭晓: 六百六十六,演都不演了,提示:本帖子唯一出处点我 禁止未经允许转载本帖子的任何内容(标出处可以吧...)
提交答案之后,这里将显示提交结果~