B. Plus from Picture（思维）

题意：判断一个矩阵是否只包含一个“+”。
思路：先扫描到第一个“*”，然后向垂直方向拓展，并用map记录二维坐标是否出现，然后向下过程中遇到可以想水平拓展的，直接拓展一次。
最后重新扫描一遍矩阵，如果是 ※，理应这个坐标在构建‘+’时被标记过。
注意：水平拓展的那一行不能是最后有※的一行。

char mp[505][505];
int main()//思维题请想清楚再码，提高效率
{
	int n, m;
	while (cin >> n >> m)
	{
		int fg = 0;//判空
		f(i, 1, n)scanf("%s", mp[i]+1);
		pii x;
		f(i, 1, n)
		{
			f(j, 1, m)
			{
				if (mp[i][j] == '*')
				{
					x.first = i, x.second = j;
					fg = 1;
					goto here;
				}
			}
		}
	here:
		//debug(x.first);
		//debug(x.second);
		if (!fg) { puts("NO");continue; }
		map<pii, int> now;
		int cot = 0;fg = 1;int last, img;
		f(i, x.first, n)
		{
			if (mp[i][x.second] == '*')
			{
				now[make_pair(i, x.second)]++;
				if (cot == 0&&x.second-1>=1&&mp[i][x.second-1]=='*'&&x.second+1<=m&&mp[i][x.second+1]=='*')//向水平扩展一次
				{
					int l = x.second, r = x.second;
					while (mp[i][l]== '*'&&l>=1) { now[make_pair(i, l)]++;l--; }
					while (mp[i][r] == '*'&&r <= m) { now[make_pair(i, r)]++;r++; }
					cot++;
					fg++;
					img = i;//拓展的不能是最后有*的一行
				}
				last = i;
			}
			else
				break;
		}
		f(i, 1, n)
		{
			f(j, 1, m)
			{
				if (mp[i][j] == '*'&&now[make_pair(i, j)] == 0) { fg = 0;break; }
			}
		}
		if (fg==2&&last!=img)puts("YES");
		else puts("NO");
	}
	return 0;
}