登录

题目A1162: 暴雨

题目描述

一场暴雨过后,小刺猬回家的路上布满了水坑,为了不浸湿自己的新鞋,它只能绕开那些讨厌的水坑,请帮小刺猬计算出有多少种回家的方案。(小刺猬只能向下或向右移动)
地图大小:N * M
小刺猬的初始位置:(1,1)
小刺猬的目标位置:(N,M)

输入格式

第一行包含三个正整数N(0 < N ≤ 200)、M(0 < M ≤ 200)、K(0 ≤ K ≤ 1 000),表示地图的大小以及水坑的个数。接下来的K行,每行包含两个正整数X(1 ≤ X ≤ N)、Y(1 ≤ Y ≤ M),表示水坑的位置。

输出格式

输出仅一行,如果小刺猬能够不浸湿鞋而回到家,则输出共有多少种方案数,否则输出“I don't think it possible.”。

输入样例
4 4 3
1 4
2 2
3 4
输出样例
4
请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

统计