114>算法笔试模拟题精解之“恐怖的辐射”算法笔试模拟题精解之“恐怖的辐射”贡献者 | 黄信旭简介：因为 N M 和最大辐射值都不大，所以可以直接模拟辐射扩散的实际情况，最后判断是否有小于等于 7 的位置。题目描述题目等级：困难知识点：广度优先搜索 /BFS查看题目：恐怖的辐射一天，Codancer 突然发现自己身处一个奇怪的世界，他发现世界是一个 N*M的矩形，在矩形的某些位置分布着一些恐怖的辐射源，每个辐射源都有相应的辐射等级，经过他的分析，这些辐射源总共有五个等级，分别命名为 A-E 级，A 级辐射等级为 15，B 级 14，C 级 12，D 级 7，E 级则没有辐射。奇怪的是，这些辐射源的辐射是沿着曼哈顿距离进行传播的且随曼哈顿距离递增辐射等级递减，并且，他会绕过其他辐射源，辐射源的等级不可叠加，这意味着如果某位置同时处于两个辐射源的影响范围，则他受到的辐射为辐射等级最高的那个。他知道当辐射等级小于等于 7 时，他受到的辐射将不会威胁到他的生命。因此，他想要知道，这个世界是否存在一个位置不会威胁到他的生命。每组数据的第一行和第二行分别为 N,M，接下来为 N*M 的矩阵，'0'