问题 3838 --看电影

3838: 看电影

题目描述

   小P带着小朋友到电影院看电影,但是电影已经开始了。小P发现位置上已经坐了其他人,于是为了表现绅士风度只好找其他位子了。电影院里每一行都比前一行高10cm。小P自己看不到电影没关系,但是小朋友一定要看到电影啊,所以小朋友坐在位子上一定要比同列前面的所有人都高。要注意的是,小P一定要坐在小朋友身边,保护小朋友的安全。
现在小P获得一张影院现在的座位上每个人坐在椅子上的身高表(假如没有人身高为0cm),他要找到所有可行的方案。

输入

第1行:为座位行数和列数以及小朋友坐在椅子上的身高r,c,h
第2..r+1行:每行c个数据,为座位上人的身高x(cm)

输出

可行的方案数

样例输入输出

输入#1 复制
3 4 150
0 0 0 0
0 0 0 177
40 0 105 0
输出#1 复制
10

提示

【样例说明】
可行方案如下:
一:小朋友(1,1)小P(1,2)
二:小朋友(1,2)小P(1,1)
三:小朋友(1,2)小P(1,3)
四:小朋友(1,3)小P(1,2)
五:小朋友(1,3)小P(1,4)
六:小朋友(1,4)小P(1,3)
七:小朋友(2,1)小P(2,2)
八:小朋友(2,2)小P(2,1)
九:小朋友(2,2)小P(2,3)
十:小朋友(2,3)小P(2,2)
【数据范围】
0 < r, c ≤ 50

序号 标题 作者 发表时间 费用 订购数 操作