比赛 20140714下午练习 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 noier 运行时间 0.045 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-14 14:39:54
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
class step{
public:
	int x;
	int y;
};
step steps[4];
void inti(void){
	steps[0].x=2;
	steps[0].y=1;
	steps[1].x=1;
	steps[1].y=2;
	steps[2].x=-2;
	steps[2].y=1;
	steps[3].x=-1;
	steps[3].y=2;
}
int ans=0;
int a;
int b;
void work(int x1,int y1){
	for (int i=0;i<4;i++){
		int x=x1+steps[i].x;
		int y=y1+steps[i].y;
		if (x>a||y>b||x<1||y<1) continue;
		else {
			if (x==a&&y==b) ans++;
			else work(x,y);
		}
	}
}
int main(){
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	inti();
	cin>>a>>b;
	work(1,1);
	cout<<ans<<endl;
	return 0;
}