提交时间:2025-05-14 19:47:20
运行 ID: 322193
#include<bits/stdc++.h> using namespace std; int n,a[105][105],t; int dx[10]={0,1,0,-1}; int dy[10]={1,0,-1,0}; bool c=1; void f(int x,int y,int k){ int tx,ty; a[x][y]=k; for(int i=0;i<4;i++){ tx=x+dx[i]; ty=y+dy[i]; if(tx>=1 && tx<=n && ty>=1 && ty<=n && a[tx][ty]==0){ f(tx,ty,k+1); }else{ cout<<"NO"; c=0; return; } } } int main(){ cin>>n; f(1,1,1); if(c){ cout<<"YES"; } return 0; }