60pts(玄关求助)
查看原帖
60pts(玄关求助)
750792
HT_702x楼主2024/8/25 16:30
#include <bits/stdc++.h>
using namespace std;
long long qi[25][25];
int main()
{
	int by,bx,my,mx;
	cin>>bx>>by>>mx>>my;
	by+=2;bx+=2;my+=2;mx+=2;
	qi[mx][my]=-1;qi[mx+1][my-2]=-1;qi[mx+2][my-1]=-1;qi[mx+2][my+1]=-1;qi[mx+1][my+2]=-1;qi[mx-1][my+2]=-1;qi[mx-2][my+1]=-1;qi[mx-1][my-2]=-1;qi[mx-2][my-1]=-1;
	qi[2][2]=1;

//	for(int i=1;i<=bx;i++)
//		{
//			for(int j=1;j<=by;j++)
//					{
//						cout<<qi[i][j]<<" ";
//					}
//			cout<<endl;
//		}
	for(int i=2;i<=bx;i++)
	{
		for(int j=2;j<=by;j++)
		{
			if(qi[i][j]==0)
			{
				int a=qi[i-1][j],b=qi[i][j-1];
				if(a==-1)a=0;
				if(b==-1)b=0;
				qi[i][j]=a+b;
			}
			
		}
	} 
//	for(int i=1;i<=bx;i++)
//	{
//		for(int j=1;j<=by;j++)
//				{
//					printf("%2d ",qi[i][j]);
//				}
//		cout<<endl;
//	}
	printf("%lld",qi[bx][by]);
	return 0;
}
2024/8/25 16:30
加载中...