F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题：）
Problem 2669. -- [cqoi2012]局部极小值 -- 衡阳八中OJ离线版-2014-11-04
2669: [cqoi2012]局部极小值
Time Limit:
3 Sec
Memory Limit:
128 MB
Submit:
171
Solved:
94
[
Submit
][
Status
]
Description
有一个
n
行
m
列的整数矩阵，其中1到
nm
之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。
给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。
Input
输入第一行包含两个整数
n
和
m
（1<=
n
<=4, 1<=
m
<=7），即行数和列数。以下
n
行每行
m
个字符，其中“X”表示局部极小值，“.”表示非局部极小值。
Output
输出仅一行，为可能的矩阵总数除以12345678的余数。
Sample Input
3 2
X.
..
.X
Sample Output
60
HINT
Source
[
Submit
][
Status
]
HOME
Back
