跳房子(hopscotch)

跳房子(hopscotch)

测试数据来自 wjszez/1514

【问题描述】
阿明喜欢玩一种“跳房子”的游戏。这个游戏在一个广场上进行,这个广场由R* C个方格组成,每个方格里有一个整数,这个整数范围为1..K。阿明一开始在广场左上角的(1,1)方格里,他要跳到广场最右下角(R,C)的方格里。他必须按下面的规则跳:
1)他将要跳进的方格中的数必须要和他当前方格中的数不同;
2)你将要跳进的方格所在的行、列都必须要大于当前方格所在的行、列。
请你编程统计出阿明有多少种方法能从广场左上角的
(1,1)方格出发跳到广场最右下角(R,C)的方
格里。
【输入格式】
第一行包括三个正整数R,C,K。
接下来的R行每行包括C个空格隔开的正整数,表示第R行C列方格中的数。
【输出格式】
输出只有一行,包括一个整数,表示阿明有多少种方法能从广场左上角的(1,1)方格出发跳到广场最右下角(R,C)的方格里,这个整数要先模除1000000007后再输出。

hopscotch.in

4 4 4
1 1 1 1
1 3 2 1
1 2 4 1
1 1 1 1

hopscotch.out
5

信息

ID
1926
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者