90分WA求助
  • 板块P1605 迷宫
  • 楼主__Tao__
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/18 14:12
  • 上次更新2023/10/27 14:47:24
查看原帖
90分WA求助
765883
__Tao__楼主2022/8/18 14:12
#include <bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy,r[10][10],sum=0,f[4][2]={{1,0},{0,1},{-1,0},{0,-1}};

void search(int x,int y) {
	if (r[x][y]==-2) {
		sum++;
	} 
	else if(r[x][y]!=-1){
		r[x][y]=-1;
		for (int i = 0; i < 4; i++) {
			search(x+f[i][0],y+f[i][1]);
		}
		r[x][y]=0;
	}
}

int main() {
	int x,y;
	cin >> n>>m>>t>>sx>>sy>>fx>>fy;
	for (int i = 0; i <= n+1; i++){
		r[i][0]=r[i][m+1]=-1;
	}
	for (int i = 0; i <= m+1; i++){
		r[0][i]=r[n+1][i]=-1;
	}
	for (int i = 1; i <= t; i++){
		cin>>x>>y;
		r[x][y]=-1;
	}
	r[fx][fy]=-2;
	search(sx,sy);
	cout<<sum;
	return 0;
}
2022/8/18 14:12
加载中...