First Step (ファーストステップ)

Merry2004

于 2017-03-25 10:13:45 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/Merry2004/article/details/65934908

编程专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一个处理二维数组的算法，该算法能够统计出在给定的行数、列数及连续空白字符数量的情况下，满足条件的子数组个数。通过两次遍历分别针对行和列进行计算，并根据不同情况调整输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
char a[105][105]; int ans = 0;
int main()
{
   int r,c,k;
   cin >> r >> c >> k;
   for(int i=1;i<=r;i++)
   {
       for(int j=1;j<=c;j++)
       {
           cin >> a[i][j];
       }
   }
   for(int i=1;i<=r;i++)
   {
       int cnt = 0;
       for(int j=1;j<=c+1;j++)
       {
           if(a[i][j] == '.')
           cnt++;
           else
           {
               if(cnt-k+1 > 0)
               ans += cnt - k + 1;
               cnt = 0;
           }
       }
   }
   for(int i=1;i<=c;i++)
   {
       int cnt = 0;
       for(int j=1;j<=r+1;j++)
       {
           if(a[j][i] == '.')
           cnt++;
           else
           {
               if(cnt-k+1>0) ans+=cnt-k+1;
               cnt=0;
           }
       }
   }
   if(k==1)
   cout<<ans/2<<endl;
   else
   cout<<ans<<endl;
}