Codeforces #380 738B. Spotlights

正文索引 [隐藏]

传送门:http://codeforces.com/contest/738/problem/B

题目翻译

N×M的网格上有一些演员,一盏灯要放在没有演员的方格且灯光朝向上至少有一个演员。求方案数。

题解

每一行,每一列,从结尾往前扫,边扫边统计即可。

代码