求调
  • 板块灌水区
  • 楼主luchenxuan2023
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/11 14:09
  • 上次更新2023/11/11 15:55:26
查看原帖
求调
950274
luchenxuan2023楼主2023/11/11 14:09
#include<bits/stdc++.h>
#define rt return
using namespace std;
const int N=1000+5;
int mp[15][15];
int vx[4]={0,0,1,-1},vy[4]={-1,1,0,0};
bool vis[15][15];
int c,zx,zy,sx,sy,s1,n,m,hang,lie;
void dfs(int x,y){
	if(x==sx&&y==sy){
		c++;
		rt;
	}
	for(int i=0;i<4;i++){
		vis[x+vx[i]][y+vy[i]]=1;
		dfs(x+vx[i],y+vy[i]);
		vis[x+vx[i]][y+vy[i]]=0;
	}
}
int main(){
	cin>>n>>m>>s1;
	cin>>zx>>zy>>sx>>sy;
	for(int i=1;i<=s1;i++){
		cin>>lie>>hang;
		vis[lie][hang]=1;
	}
	vis[zx][zy]=1;
	dfs(zx,zy);
	cout<<c;
}

P1605

2023/11/11 14:09
加载中...