C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 420K, 提交时间: 2023-08-01 20:48:31

#include<bits/stdc++.h>

using namespace std;

int n,m;
const int N=110;
int a[N][N];
bool st[N][N];//很巧妙 

int dfs(int x,int y)
{
	if(x<1||x>n||y>n||y<1||!a[x][y]||st[x][y])
	{
		return 0;
	}
	st[x][y]=1;
	return dfs(x+1,y)+dfs(x,y+1)+dfs(x-1,y)+dfs(x,y-1)+a[x][y];
}

int main()
{
	while(cin>>n>>m)
	{
		memset(a,0,sizeof a);
		memset(st,0,sizeof st);
		if(n==0&&m==0) break;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				cin>>a[i][j];
			}
		}
		int t=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(a[i][j]&&!st[i][j])
				{
					if(dfs(i,j)==m) t=1;
				}
			}
		}
		if(t) puts("YES");
		else puts("NO"); 
	}
	return 0;
}