40分求助!!!!!脑子的cpu爆了也没调对
  • 板块P1605 迷宫
  • 楼主BlackWuKong
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/11 14:43
  • 上次更新2024/7/11 15:29:34
查看原帖
40分求助!!!!!脑子的cpu爆了也没调对
1178818
BlackWuKong楼主2024/7/11 14:43
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0,sx,sy,fx,fy,t;
char a[105][105];
void work(int x,int y){
	if (x==fx&&y==fy){
	    ans++;
	    return ;
	}
	if (a[x+1][y]!=1&&x+1<=m) a[x+1][y]=1,work(x+1,y);
	if (a[x-1][y]!=1&&x-1>=0) a[x-1][y]=1,work(x-1,y);
	if (a[x][y+1]!=1&&y+1<=n) a[x][y+1]=1,work(x,y+1);
	if (a[x][y-1]!=1&&y-1>=0) a[x][y-1]=1,work(x,y-1);
}
int main(){
    cin>>n>>m>>t>>sx>>sy>>fx>>fy;
    for (int i=1;i<=t;i++){
    	int z1,z2;
    	cin>>z1>>z2;
    	a[z1][z2]=1;
	}
    work(sx,sy);
	cout<<ans;
	return 0;
}
2024/7/11 14:43
加载中...