首页 > 代码库 > rwkj 1420
rwkj 1420
#include <iostream>
using namespace std;
int dx[8]={-1,1,2,2,1,-1,-2,-2};
int dy[8]={2,2,1,-1,-2,-2,-1,1};
bool flag[5][6]={0};
int x0,y0,ans;
void dfs( int x,int y)
{ int x1,y1,i;
for (i=0; i<8; i++)
{
x1=x+dx[i]; y1=y+dy[i];
if (x1==x0 && y1==y0 ) ans++;
else if ( x1<=4 && y1<=5 && x1>=1 && y1>=1 && flag[x1][y1]==0 )
{ flag[x1][y1]=1; dfs(x1,y1); flag[x1][y1]=0;}
}
}
int main(int argc, char *argv[])
{
while (cin>>x0>>y0)
{ ans=0;
dfs(x0,y0);
cout<<ans<<endl;
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。