全WA求看用的DFS
  • 板块P1141 01迷宫
  • 楼主uid3303
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/20 21:40
  • 上次更新2024/3/21 11:26:45
查看原帖
全WA求看用的DFS
923126
uid3303楼主2024/3/20 21:40

样例能过,提交全WA 看不太懂题解,求帮助

#include<iostream>
using namespace std;
int a[1005][100005];
int n,m;

int p[4]= {0,0,1,-1};
int q[4]= {1,-1,0,0};
int sum;
void dfs(int x,int y) {
	if(x>n||x<1||y>n||y<1)
	return ;
	if(a[x][y]==-1)
	return ;
	sum++;
	a[x][y]=-1;
	for(int i=0; i<4; i++) {
		int xa=x+p[i];
		int ya=y+q[i];
		if(a[xa][ya]!=a[x][y]) {

			dfs(xa,ya);

		}

	}

}
int main() {

	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>a[i][j];
		}
	}
	for(int i=1; i<=m; i++) {
		int x,y;
		sum=0;
		cin>>x>>y;
		dfs(x,y);
		cout<<sum<<endl;

	}
	return 0;
}
2024/3/20 21:40
加载中...