2359: 傻兵与笨卒
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
给出一个m*n的棋盘(图中为2*3)，有一个傻兵想从A点走到B点。傻兵每次只知道傻乎乎地向右或向下走一格。
棋盘上有k个敌方的笨卒(图中为1个)，笨卒笨到不会走动，只会守株待兔，当傻兵走到笨卒的左边或上方一格时，笨卒就会开心地吃掉傻兵。
问：傻兵能安全地到达终点的概率有多大？
此处我们将概率定义为：分子表示傻兵能从A安全到B的路径条数(考虑卒的存在)，分母为从A到B的总路径条数(不考虑卒的存在)
比如，若m,n,k分别为2,3,1，k的坐标为1,2时，一共有10条可行走路线，其中只有1条是安全的，所以概率为10%
输入格式：
输入共k+1行，第1行为空格分隔的3个整数m、n、k
接下来的k行每行为一个笨卒的横纵坐标，空格分隔，我们将起点A的坐标定义为(0,0)，则图中B点的坐标为(2,3)。
输出格式：
只有一个百分数，表示概率，其中小数部分四舍五入保留4位，比如图中情况，输出应该为10.0000%。
样例输入
2 3 1
1 2
样例输出
10.0000%
数据规模：
1 <= k<=m<=n <= 30