p1002求助
  • 板块题目总版
  • 楼主JackYYSong
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/10/2 21:53
  • 上次更新2023/11/2 16:26:52
查看原帖
p1002求助
1076780
JackYYSong楼主2023/10/2 21:53

大佬帮帮我P1002 C++

#include<bits/stdc++.h>
using namespace std;
int h[21][21];
long long int judge(int x,int y,int a,int b)
{
    int num=0;
    if(h[x][y]==1)
    return 0;
    else if(x==a||y==b)
    return 1;
    else return judge(x+1,y,a,b)+judge(x,y+1,a,b);
}
int main()
{
int i,a,b,c,d;
cin>>a>>b>>c>>d;
h[c][d]=1;
if(c==0)
{
	if(d==0)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
	}
	else if(d==1)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c+2][d-1]=1;
	}
	else {
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c+2][d-1]=1;
		h[c+1][d-2]=1;
	}
}
if(c==1)
{
	if(d==0)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c-1][d+2]=1;
	}
	else if(d==1)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c+2][d-1]=1;
		h[c-1][d+2]=1;
	}
	else {
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c+2][d-1]=1;
		h[c+1][d-2]=1;
		h[c-1][d-2]=1;
		h[c-1][d+2]=1;
	}
}
else
{
	if(d==0)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c-1][d+2]=1;
		h[c-2][d+2]=1;
	}
	else if(d==1)
	{
		h[c+2][d+1]=1;
		h[c+1][d+2]=1;
		h[c+2][d-1]=1;
		h[c-2][d+1]=1;
		h[c-2][d-1]=1;
		h[c-1][d+2]=1;
	}
	else{
h[c+2][d+1]=1;
h[c+2][d-1]=1;
h[c-2][d-1]=1;
h[c-2][d+1]=1;
h[c+1][d+2]=1;
h[c+1][d-2]=1;
h[c-1][d-2]=1;
h[c-1][d+2]=1;
}
}
cout<<judge(0,0,a,b);
    return 0;
}
2023/10/2 21:53
加载中...