蒙新求问代码问题
  • 板块灌水区
  • 楼主ChenQiaoqiao
  • 当前回复22
  • 已保存回复22
  • 发布时间2024/8/19 21:26
  • 上次更新2024/8/20 08:50:49
查看原帖
蒙新求问代码问题
994667
ChenQiaoqiao楼主2024/8/19 21:26

P1002 [NOIP2002 普及组] 过河卒

#include<bits/stdc++.h>
using namespace std;
int a[25][25],mx[9]={-1,1,2,2,1,-1,-2,-2},my[9]={-2,-2,-1,1,2,2,1,-1},bx[3]={1,0},by[3]={0,1},sum;
int x11,y11;
void dfs(int x,int y) {
	if(x==x11 && y==y11) {
		sum++;	return ;
	}
	for(int i=0;i<=1;i++) {
		int xx=x+bx[i],yy=y+by[i];
		if(xx>=0 && yy>=0 && xx<=x11 && yy<=y11 && !a[xx][yy]) {
			dfs(xx,yy);
		}
	}
}
int main(){
	int x2,y2;
	scanf("%d %d %d %d",&x11,&y11,&x2,&y2);
	a[x2][y2]=1;
	for(int i=0;i<=7;i++) a[x2+mx[i]][y2+my[i]]=1;
	a[0][0]=1;
	dfs(0,0);
	printf("%d",sum);
	return 0;
}

到底为什么没有通过呢,样例明明是对的

2024/8/19 21:26
加载中...