300203 - 遍历棋盘
按照“马走日”的规则,从(x,y)开始遍历一个r行c列的棋盘一共有多少种方案?
输入
一行,由单个空格分隔的四个整数,分别表示c,r,x,y。
对于100%的数据:
0\le x < c ;
0\le y < r ;
1\le r,c \le 10 ;
1\le r*c \le 25 。
输出
一行,一个整数,表示方案数。
样例
输入
4 3 3 2
输出
2
输入
3 5 2 5
输出
4
提示
样例1的2种方案:
按照“马走日”的规则,从(x,y)开始遍历一个r行c列的棋盘一共有多少种方案?
一行,由单个空格分隔的四个整数,分别表示c,r,x,y。
对于100%的数据:
0\le x < c ;
0\le y < r ;
1\le r,c \le 10 ;
1\le r*c \le 25 。
一行,一个整数,表示方案数。
4 3 3 2
2
3 5 2 5
4
样例1的2种方案: