蒟蒻求助
  • 板块P1605 迷宫
  • 楼主leoliuyixuan
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/7/26 17:08
  • 上次更新2023/11/6 22:13:24
查看原帖
蒟蒻求助
361783
leoliuyixuan楼主2020/7/26 17:08

各位巨佬,请问我的代码为什么只有 20 分?

代码:

#include <bits/stdc++.h>
using namespace std;
int n,m,sx,sy,ex,ey,sum=0;
bool s[6][6],a[6][6];
void go(int x,int y){
	if(x==ex && y==ey){
		sum++;
		return;
	}
	a[x][y]=true;
	if(s[x-1][y] && !a[x-1][y]){  go(x-1,y); }
	if(s[x+1][y] && !a[x+1][y]){  go(x+1,y); }
	if(s[x][y-1] && !a[x][y-1]){  go(x,y-1); }
	if(s[x][y+1] && !a[x][y+1]){  go(x,y+1); }
	a[x][y]=false;
}
int main(){
	int temp;
	//freopen("1650.in","r",stdin);
	memset(s,true,sizeof(s));
	memset(a,false,sizeof(a));
	cin>>n>>m>>temp;
	cin>>sx>>sy>>ex>>ey;
	for(int i=1;i<=temp;i++){
		int j,k;
		cin>>j>>k;
		s[j][k]=false;
	}
	go(sx,sy);
	cout<<sum;
	return 0;
}
2020/7/26 17:08
加载中...