HDU5794 A Simple Chess
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5794【题意】给定一个n*m的棋盘，一个棋子要从(1,1)移动到(n,m),棋子只能向右下如同象棋中马一样按照日字移动，在棋盘上存在r个障碍物，棋子不能落在障碍物上，问有几种走法。【分析】简单打表可以看出不存在障碍物时棋子走法是一个斜着的杨辉三角。由于每次棋子移动的横纵坐标差值和
