P1002 过河卒 只能得60分【急】
  • 板块题目总版
  • 楼主Tsz1024_AK
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/5/31 21:53
  • 上次更新2023/10/23 14:12:20
查看原帖
P1002 过河卒 只能得60分【急】
794430
Tsz1024_AK楼主2023/5/31 21:53

代码:

#include<bits/stdc++.h>
using namespace std;
long long maap[30][30],ma[22][22];
int n,m,a,b;
void mapp(int x,int y){
	maap[x][y]=1;
	maap[x-1][y-2]=1;
	maap[x-2][y-1]=1;
	maap[x+1][y-2]=1;
	maap[x-2][y+1]=1;
	maap[x-1][y+2]=1;
	maap[x+2][y-1]=1;
	maap[x+1][y+2]=1;
	maap[x+2][y+1]=1;
}
int main(){
	cin>>n>>m>>a>>b;
	mapp(a,b);
	ma[1][0]=1;
	for(int i=1;i<=n+1;i++){
		for(int j=1;j<=m+1;j++){
			ma[i][j]=ma[i-1][j]+ma[i][j-1];
			if(maap[i-1][j-1])
			ma[i][j]=0;
		}
	}
	cout<<ma[n+1][m+1]<<endl;
	return 0;
}

想了好久也想不出来!

求助做题大佬!

2023/5/31 21:53
加载中...