用户工具

站点工具


2020-2021:teams:namespace:e

这是本文档旧的修订版!


题目链接

题目大意:

给定一个只含0,1的二维矩阵,判断这个矩阵是否合法。

题目背景是发射炮弹,一个炮弹的前方是尽头或者是其他的炮弹时,会停下。

解决方法是对每个炮弹(1)进行dfs,如果他的右侧或下册同时出现(0),则这个炮弹是非法的,有一个炮弹是非法的,则这个矩阵就是非法

的,反之就是合法的矩阵。

2020-2021/teams/namespace/e.1590925219.txt.gz · 最后更改: 2020/05/31 19:40 由 serein