As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Bobo 在 ICPCCamp 买了一块 $n \times m$ 的土地，其中有些格子是障碍。
他想选择两个矩形区域，建造两座房子。 很明显，用于盖房子的区域不能包含障碍。同时，两个区域不能相交（但是可以相邻）。
Bobo 想知道所有可能不同方案的数量除以 $(10^9 + 7)$ 的余数。
输入包含不超过 $10$ 组数据。
每组数据的第一行包含两个整数 $n, m$ ($1 \leq n, m \leq 10^3$).
接下来 $n$ 行中的第 $i$ 行包含一个长度为 $m$ 的字符串 $s_i$。$s_i$ 的第 $j$ 位是 0 则表示第 $i$ 行第 $j$ 列的格子是空地，是 1 则表示该格子是障碍。
对于每组数据，输出一个整数表示所求的值。
2 2 00 01 3 4 1000 0001 0100
5 160
The discussion section is only for posting: Editorials, General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: