Warning: session_start(): open(/tmp/sess_187c9db2f9abf3571ac9d8eb18a3e1ac, 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

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/299/" is not writable
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),则这个炮弹是非法的,有一个炮弹是非法的,则这个矩阵就是非法

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

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