成都网站建设行业分析,frame wordpress,网站域名过期后续费多长时间生效,微官网系统架构题目描述 Description设有一个n*m的棋盘#xff08;2≤n≤50#xff0c;2≤m≤50#xff09;#xff0c;如下图#xff0c;在棋盘上有一个中国象棋马。 规定#xff1a; 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2#xff0c;求出马从x1,y1出发到x2,y2的… 题目描述 Description 设有一个n*m的棋盘2≤n≤502≤m≤50如下图在棋盘上有一个中国象棋马。 规定 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2求出马从x1,y1出发到x2,y2的合法路径条数。 输入描述 Input Description 第一行2个整数n和m 第二行4个整数x1,y1,x2,y2 输出描述 Output Description 输出方案数 样例输入 Sample Input 30 30 1 15 3 15 样例输出 Sample Output 2 数据范围及提示 Data Size Hint 2n,m50 水题直接推就行了。。。 #includeiostream
#includecassert
#includecstdio
#includecstring
#includealgorithm
#includecmath
#includestring
#includeiterator
#includecstdlib
#includevector
#includestack
#includemap
#includeset
using namespace std;
#define rep(i,f,t) for(int i (f),_end_(t); i _end_; i)
#define rep2(i,f,t) for(int i (f),_end_(t); i _end_; i)
#define dep(i,f,t) for(int i (f),_end_(t); i _end_; --i)
#define dep2(i,f,t) for(int i (f),_end_(t); i _end_; --i)
#define clr(c, x) memset(c, x, sizeof(c) )
typedef long long int64;
const int INF 0x5f5f5f5f;
const double eps 1e-8;//*****************************************************int64 d[55][55];int main()
{int n,m,x1,x2,y1,y2;scanf(%d%d%d%d%d%d,n,m,x1,y1,x2,y2);if(x2 x1){cout0endl;return 0;}clr(d,0);d[x1][y1] 1;for(int i x1; i x2; i){for(int j 1; j m; j){if(d[i][j]){d[i1][j2] d[i][j];d[i2][j1] d[i][j];if(j-2 0) d[i1][j-2] d[i][j];if(j-1 0) d[i2][j-1] d[i][j];}}}coutd[x2][y2]endl;return 0;
}版权声明本文为博主原创文章未经博主允许不得转载。 转载于:https://www.cnblogs.com/DSChan/p/4862020.html
