CF729B Spotlights

剧院舞台是一个 $n \times m$ 的矩形区域。导演给了你一个舞台的布置图，演员将按照此布置图表演。每个格子上都标明了该格子上是否会有演员。 你需要将一盏聚光灯放置在某个合适的位置。聚光灯会沿着上下左右四个方向之一投射光线（假设你从上方俯视舞台）。因此，聚光灯的位置由其所放置的格子及投射的方向共同决定。 一个位置被认为是合适的需要满足以下两个条件： - 聚光灯所在的格子上没有演员； - 在聚光灯所照射的方向上，至少有一个演员。 请你计算将聚光灯放在合适位置的方案数。若放置位置的格子或投射方向不同，则认为是不同的方案。

第一行包含两个正整数 $n$ 和 $m$（$1 \leq n, m \leq 1000$），表示布置图中行数和列数。 接下来的 $n$ 行，每行包含 $m$ 个整数，$0$ 或 $1$，描述了布置图。整数 $1$ 表示相应格子上有演员，$0$ 表示该格子为空。保证布置图中至少有一个演员。

输出一个整数，表示可以放置聚光灯的合适位置数。

在第一个样例中，以下位置是合适的： 1. $(1, 1)$ 格子和向右方向； 2. $(1, 1)$ 格子和向下方向； 3. $(1, 3)$ 格子和向左方向； 4. $(1, 3)$ 格子和向下方向； 5. $(1, 4)$ 格子和向左方向； 6. $(2, 2)$ 格子和向左方向； 7. $(2, 2)$ 格子和向上方向； 8. $(2, 2)$ 格子和向右方向； 9. $(2, 4)$ 格子和向左方向。 因此，该例中共有 $9$ 个合适位置。 由 ChatGPT 5 翻译