竞赛
考级
【算法分析】 可以在外面增加一圈 000,然后从 (0,0)(0,0)(0,0) 位置开始广搜所有为 000 的位置,没有被搜索到且为 000 的位置就应该变为 222。 【参考代码】 【时间复杂度】 O(n2)O(n^2)O(n2) 【预计得分】 100pts100pts100pts
我的思路: 先把所有的除了1以外的和边框上的0全部涂成2 接着洪水填充,从周围一圈开始,把所有能填充到的变成0 不算难题,基本会DFS就能做 点个赞吧球球了
> 已修改Markdown\tt MarkdownMarkdown格式 这题没染过的地方就是222,没染过说明到不了 符合爆搜,可以打爆搜 反例 3 33 \ 33 3 111111111 101101101 111111111 这样从111,111打就会错
这道题没意思,狗不起来...
提交答案之后,这里将显示提交结果~