呜呜呜呜,70分,求问,哪里错了?
  • 板块P1605 迷宫
  • 楼主35wZ3S
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/6/5 17:42
  • 上次更新2023/11/4 22:17:09
查看原帖
呜呜呜呜,70分,求问,哪里错了?
407380
35wZ3S楼主2021/6/5 17:42
#include<bits/stdc++.h>
using namespace std;
int a[7][7],t,fx,fy,xx[4]={0,1,0,-1},yy[4]={1,0,-1,0};
void func(int x,int y){
	if(x==fx&&y==fy){t++;return;}
	for(int i=0;i<4;i++){
	int xi=x+xx[i],yi=y+yy[i];
	if(a[xi][yi]!=1){
		a[xi][yi]=1;
		func(xi,yi);
		a[xi][yi]=0;
		}}
	return;}
int main(){
	int N,M,T,sx,sy,dx,dy;
	cin>>N>>M>>T>>sx>>sy>>fx>>fy;
	for(int i=0;i<T;i++){cin>>dx>>dy;a[dx][dy]=1;}
	for(int i=0;i<=N+1;i++){a[i][0]=1;a[i][M+1]=1;}
	for(int i=0;i<=M+1;i++){a[0][i]=1;a[N+1][i]=1;}
	func(sx,sy);
	cout<<t;
	return 0;}
2021/6/5 17:42
加载中...