P17491 [EPXLQ 2026] 原石板

题目描述

多莉现在做起了旅行者的生意。她知道旅行者需要很多原石。 现在,多莉得到了一块大量排列杂散无章的原石凝结成的板子(至于这是怎么产生的,这并不重要),板子可以视为 $n \times m$ 的网格,每个网格内为一条从左上到右下(形如 `\`)或从右上到左下(形如 `/`)的纹路。多莉准备将这一整块板子卖给旅行者。 然而,一整块板子上并不能切割出多少原石。因此,**多莉准备采用一种对她很有利的计算方法,来体现一整块板子的价值:** - 存在多少种从这块板子上切下一块四条边均由纹路组成且顶点为纹路交点的**菱形**的方案。 但是,一块板子可能很大,她根本数不清楚。如果你能计算出方案数,她答应把这块板子卖给旅行者后把一半的收益分给你。 ::::info[什么是菱形]{open} 菱形就是四条边长度相等且对边平行的四边形。 ::::

输入格式

输入第一行为 $n,m$,空格分隔。 以下 $n$ 行,每行 $m$ 个字符(为 `\` 或 `/`),表示整块板子。

输出格式

输出一行一个整数表示答案。

说明/提示

### 样例解释 对于第二组样例,能找到的菱形有以下两种各一个: ``` /\ \/ ``` ``` /\ / \ \ / \/ ``` 在第三组样例中,则能找到第一种小菱形 $5$ 个,且不存在其它菱形。 ### 数据规模与约定 **本题采用捆绑测试。** | $\text{Subtask}$ | $n,m \le$ | 分值 | | :-: | :-: | :-: | | $0$ | $2$ | $2$ | | $1$ | $20$ | $14$ | | $2$ | $100$ | $18$ | | $3$ | $1000$ | $20$ | | $4$ | $2000$ | $46$ | 对于所有数据,保证 $1 \le n,m \le 2000$。