不选o2优化全ac 选o2优化 1ac 2345wa
查看原帖
不选o2优化全ac 选o2优化 1ac 2345wa
1328426
find_my_dawn楼主2024/4/8 23:49
#include<bits/stdc++.h>
using namespace std;
using ll= long long;
const int N=40;
ll vis[N][N],dp[N][N];
ll n,m,sx,sy;
int dx[]={1,1,2,2,-1,-1,-2,-2};
int dy[]={2,-2,1,-1,2,-2,1,-1};
int main()
{   cin>>n>>m>>sx>>sy;
	dp[0][0]=1;
	vis[0][0]=1;
	vis[sx][sy]=1;
	for(int i=0;i<8;i++)
	{
		int nx=sx+dx[i];
		int ny=sy+dy[i];
		if(nx<0||nx>n||ny<0||ny>m) continue;
		vis[nx][ny]=1;
	}
	
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++)
		   {
		   if(vis[i][j]) continue;
		   dp[i][j]=dp[i-1][j]+dp[i][j-1]; 
			}
			   		cout<<dp[n][m]<<'\n';
			
		
	return 0;
}
# ```为什么****
2024/4/8 23:49
加载中...