公司网站建设模块简介,建设集团股份有限公司,wordpress菜单显示选项打不开,angularjs 网站模版正题 题目大意 n∗mn*mn∗m的格子#xff0c;一个走日字形的马#xff0c;从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)的最短路条数。 解题思路
模板最短路计数改一下即可 当然因为边权都为1所以这里改成了bfsbfsbfs codecodecode
#includecstdio
#include一个走日字形的马从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)的最短路条数。 解题思路
模板最短路计数改一下即可 当然因为边权都为1所以这里改成了bfsbfsbfs codecodecode
#includecstdio
#includecstring
#includealgorithm
#includequeue
#define p(x,y) ((x-1)*my)
using namespace std;
const int dx[8]{1,1,-1,-1,2,2,-2,-2},dy[8]{2,-2,2,-2,1,-1,1,-1};
const int N110,GN*N,XJQ9901;
struct node{int to,next;
}a[G*8];
int n,m,tot,ls[G],f[G],c[G];
queueint q;
void addl(int x,int y)
{a[tot].toy;a[tot].nextls[x];ls[x]tot;
}
void bfs()
{int sp(1,1);q.push(s);f[s]c[s]1;while(!q.empty()){int xq.front();q.pop();for(int ils[x];i;ia[i].next){int ya[i].to;if(!f[y])f[y]f[x]1,q.push(y);if(f[x]1f[y])c[y](c[y]c[x])%XJQ;}}
}
int main()
{scanf(%d%d,n,m);for(int x1;xn;x)for(int y1;ym;y){for(int k0;k8;k){int zxxdx[k],zyydy[k];if(zx1||zy1||zxn||zym) continue;addl(p(x,y),p(zx,zy));}}bfs();printf(%d,c[p(n,m)]);
}
