CF1182B Plus from Picture 题解( CodeForces)

题目
原题

题意

给你一个$n\ast m$的地图(只包含*,.)。
问你有没有符合条件的图形

• 中心点为*
• 上下左右四个方向都有一个或多个连续的 *
• 除以上各点之外，整张地图均为 .

看到数据范围就知道，暴力就好了。

思路

首先记录一下*的数量。
$for$循环枚举一下符合条件的图。找到就直接结束程序

代码

#include<bits/stdc++.h>
#include<cstring>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include<map>
#define ll long long
using namespace std;
const int N=1e5+10;
const int M=2023;
const int inf=0x3f3f3f3f;
int n,m,num,vis[514][514];
char a[514][514];
int dx[]={0,0,1,-1},ff;
int dy[]={1,-1,0,0};
void dfs(int x,int y,int step,int fx)
{
	for(int i=0;i<4;i++)
	{
		int nx=x,ny=y;
		while(1)
		{
			nx+=dx[i];
			ny+=dy[i];
			if(nx>=1 and nx<=n and ny>=1 and ny<=m and a[nx][ny]=='*')
			{
				vis[nx][ny]=1;
				step++;//记录数量
			}
			else
			{
				break;
			}
		}
	}
	if(step+1==num)//除以上各点之外，整张地图均为'.'
	{
		cout<<"YES";
		ff=1;//记录答案
		exit(0);
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='*')//记录数量
			{
				num++;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			bool flag=0;
			if(a[i][j]=='*' and !vis[i][j])
			{
				for(int k=0;k<4;k++)
				{
					int nx,ny;
					nx=i+dx[k];
					ny=j+dy[k];
					if(nx>=1 and nx<=n and ny>=1 and ny<=m)
					{
						if(a[nx][ny]!='*')//首先上下左右都要是'*'
						{
							flag=1;
							break;
						}
					}
					else//处于边缘地带，不可能上下左右
					{
						flag=1
					}
				}
				if(flag==0)
				{
					dfs(i,j,0,0);//暴力
				}
				if(ff==1)
				{
					return 0;//直接结束
				}
			}
		}
	}
	cout<<"NO";
	return 0;
}

事实上这道题还是有点水的

AC记录