这是本文档旧的修订版!
题目链接
题目大意:
给定一个只含0,1的二维矩阵,判断这个矩阵是否合法。
题目背景是发射炮弹,一个炮弹的前方是尽头或者是其他的炮弹时,会停下。
解决方法是对每个炮弹(1)进行dfs,如果他的右侧或下册同时出现(0),则这个炮弹是非法的,有一个炮弹是非法的,则这个矩阵就是非法
的,反之就是合法的矩阵。
示例代码: <code/c>