《网站建设 补充合同,七星互联免费主机,兼职做猎头的网站,wordpress 怎样打补丁华为OD统一考试A卷+B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应往年部分考题以及新出的题目。 我将持续更新最新题目 我精选了一部分题目免费分享给大家，可前往夸克网盘转存，请点击以下链接进入： 我用夸克网盘分享了「华为OD题库J…华为OD统一考试A卷+B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应往年部分考题以及新出的题目。 我将持续更新最新题目 我精选了一部分题目免费分享给大家，可前往夸克网盘转存，请点击以下链接进入： 我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可转存。 链接：https://pan.quark.cn/s/f1a7e6aec5ac 题目类型：图 题目描述： 输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。
示例 输入 1,0,1,0,0,0,1,0,1
输出 2
思路分析 这道题是典型的图的多源BFS问题，可以参考【Leetcode】图的多源BFS详解加强对图的多源BFS方法的学习。
这道题跟leetcode：1162. 地图分析意思是一样的，都是从多个源点开始，向四周扩展，问多少次能扩展完。
解题流程：
先把所有的污染源都入队 然后从各个污染源同时开始一圈一圈的向净水扩散， 那么最后扩散
