登录 |
一场暴雨过后,小刺猬回家的路上布满了水坑,为了不浸湿自己的新鞋,它只能绕开那些讨厌的水坑,请帮小刺猬计算出有多少种回家的方案。(小刺猬只能向下或向右移动)
地图大小: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
通过
提交
标签分类
统计