小A从小就怕狗,不论大狗小狗他都非常害怕,最近天气晴朗邻居家的大汪常常带着她的崽崽们出来晒太阳,而小A害怕,只得避着走。学校所在位置为(0,0),小狗崽在大汪为中心的“日”子对角点处,如图:
A,B,C,D,E,F,G,H为小狗崽所在位置,学校和家形成的矩形为可行走的范围(包括边界),即框外没有小狗也不能行走。小A放学回家从学校出发,只能向下向右走,避开所有小狗崽和大汪所在的点,问他共有几条路径。
小A从小就怕狗,不论大狗小狗他都非常害怕,最近天气晴朗邻居家的大汪常常带着她的崽崽们出来晒太阳,而小A害怕,只得避着走。学校所在位置为(0,0),小狗崽在大汪为中心的“日”子对角点处,如图:
A,B,C,D,E,F,G,H为小狗崽所在位置,学校和家形成的矩形为可行走的范围(包括边界),即框外没有小狗也不能行走。小A放学回家从学校出发,只能向下向右走,避开所有小狗崽和大汪所在的点,问他共有几条路径。
家的位置(m,n)和大汪的位置(x,y)
一个数据即回家路径的条数
6 6 3 3
6
0<n,m<=20
0<x<m
0<y<n