为什么......全WA
  • 板块P1605 迷宫
  • 楼主oyht123
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/30 19:16
  • 上次更新2024/12/30 20:29:00
查看原帖
为什么......全WA
708533
oyht123楼主2024/12/30 19:16
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy;
int sum;
bool mp[10][10];
int dx[4]= {1,-1,0,0};
int dy[4]= {0,0,1,-1};
void as() {
	for(int i=1; i<=10; i++) {
		for(int j=1; j<=10; j++) {
			mp[i][j]=true;
		}
	}
}
void dfs(int x,int y) {
	if(x==fx&&y==fy) {
		sum++;
		return ;
	}
	for(int i=0; i<4; i++) {
		int ix=x+dx[i],iy=y+dy[i];
		if(1<=ix&&ix<=n&&1<=iy&&iy<=m&&mp[ix][iy]) {
			mp[ix][iy]=false;
			dfs(ix,iy);
			mp[ix][iy]=true;
		}
	}
}
int main() {
	as();
	cin>>n>>m>>t>>sx>>sy>>fx>>fy;
	for(int i=1; i<=t; i++) {
		int x,y;
		cin>>x>>y;
		if(x==fx&&y==fy){
			cout<<"0";
			return 0;
		}
		mp[x][y]=false;
	}
	dfs(sx,sy);
	cout<<sum;
}
2024/12/30 19:16
加载中...