2020-2021:teams:namespace:e [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_f46bbf732fb780fdc350eddcaf7e3774, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/5/51ec7b82cfe09dc5224ab801ce5c00c3.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:namespace:e [CVBB ACM Team]

2020-2021:teams:namespace:e

这是本文档旧的修订版！

题目大意：

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

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

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

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

示例代码： <code/c>

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