| Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|---|
| 15476 | 陈颖钧 | 迷宫出口 | C++ | 通过 | 100 | 1 MS | 272 KB | 576 | 2026-02-06 08:49:27 |
#include<bits/stdc++.h> using namespace std; int n,a[110][110],ha,hb,la,lb,i,j,tx,ty; int fx[4]={-1,1,0,0}; int fy[4]={0,0,-1,1}; void dfs(int x,int y){ a[x][y]=1; for(int k=0;k<4;k++){ tx=x+fx[k]; ty=y+fy[k]; if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&a[tx][ty]==0){ dfs(tx,ty); } } } int main(){ cin>>n; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ cin>>a[i][j]; } } cin>>ha>>hb>>la>>lb; if(a[ha][hb]==1||a[la][lb]==1){ cout<<"NO"; return 0; } i=ha,j=hb; dfs(i,j); if(i==la&&j==lb){ cout<<"YES"; }else{ cout<<"NO"; } }