给出一个由*号和#号组成的N行M列的字符阵列，小贝请你帮忙统计其中包含有多少个不同的由“号组成 的十字,一个十字由至少5个#号组成，如下图所示:

问题描述

代码

#include<iostream>
#include<cmath>
using namespace std;

int main()
{


   int n,m,ans=0;
   cin >> n >> m;
   char **list = new char*[n];
   for(int i=0;i<n;i++)
   {
   	list[i] = new char[m];
   	for(int j=0;j<m;j++)
   	{
   		cin>>list[i][j];
	   }
   }
   
   for(int i=1;i<n-1;i++)
   for(int j=1;j<m-1;j++)
   {
   	    if(list[i][j]== '#')
   	    {

		  int t[4]={0,0,0,0};
		  int a=i,b=j;
		  while(a>0 && b>0 && a<n && b<m && list[a-1][b] == '#')
		  {
		  	t[0]++;
		  	a--;
		   } 
		  
		  a=i,b=j;
		  while(a>0 && b>0 && a<n-1 && b<m && list[a+1][b] == '#' )
		  {
		  	t[1]++;
		  	a++;
		   } 
		  a=i,b=j;
		  while(a>0 && b>0 && a<n && b<m && list[a][b-1] == '#')
		  {
		  	t[2]++;
		  	b--;
		   } 
		  
		   a=i,b=j;
		  while(a>0 && b>0 && a<n && b<m-1 &&list[a][b+1] == '#' )
		  {
		  	t[3]++;
		    b++;
		   } 
		   ans += t[0]*t[1]*t[2]*t[3];
		}
		
   }
   cout << ans;


}