社区讨论
求助,为什么样例不过
P1746离开中山路参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjugu5i
- 此快照首次捕获于
- 2025/11/04 08:42 4 个月前
- 此快照最后确认于
- 2025/11/04 08:42 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n,x1,y1,x2,y2,dx[] = {0,1,0,-1,0},dy[] = {0,0,1,0,-1},ans = 1;
char mp[1001][1001];
bool vis[1001][1001];
void dfs(int x,int y,int step);
int main(){
scanf("%d",&n);
for(int i = 1;i<=n;i++)
for(int j = 1;j<=n;j++)cin>>mp[i][j];
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
dfs(x1,y1,1);
printf("%d",ans);
return 0;
}
void dfs(int x,int y,int step){
vis[x][y] = true;
for(int i = 1;i<=4;i++){
int tx = x+dx[i],ty = y+dy[i];
if(tx>=1 && tx<=n && ty>=1 && ty<=n && !vis[tx][ty] && vis[tx][ty] == '0'){
ans++;
dfs(tx,ty,step+1);
}
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...