logo AlgoBeat OnlineJudge
登录 注册

#102884. [BZOJ 2884] 山地图

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一个山地地图是一个 的矩阵,每个格点都有一个高度,高度是在 中的一个整数。且没有两个格点高度相同。一个点周围八个点称为与他相邻,一个点比他相邻的点都矮,则称为山谷。

给定一个地图,地图上表明 X 为山谷,. 则不是。求这个地图有多少种不同的可能性。答案对 取模。

输入格式

第一行两个整数

接下来 行每行 个字符。

输出格式

一行一个整数表示答案对 取模后的值。

样例

样例输入 #1

1 3
.X.

样例输出 #1

2

数据范围与提示

对于 的数据,