题目描述 小红拿到了一个 nnn 行 mmm 列的矩阵，矩阵中用 111 表示人，用 000 表示聚光灯，每个聚光灯可以朝着上、下、左、右四个方向照射（照射的距离是无穷大的），若某个方向上至少有一个人，那么小红就获得了 111 分。 小红想知道，所有的聚光灯一共可以获得多少分？ （注意：本题的输入数据较大，使用python的同学请用pypy提交，否则可能会超时！） 输入描述： 第一行两个整数 n,m(1≤n,m≤103)n, m (1\le n,m \le 10^3)n,m(1≤n,m≤10
本文介绍了一道编程题目，涉及到一个n行m列的矩阵，矩阵中的0表示聚光灯，1表示人。每个聚光灯可以向四个方向照射，如果照射到人，得1分。任务是计算所有聚光灯的得分总和。解决方案是利用前缀和思想，构建行和列的前缀和数组，并详细解释了如何计算各个方向的得分。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
