问题 E: E

ゞ浴缸里的玫瑰 2022-04-23 13:02 177阅读 0赞

### 题目描述 ###

k个人一起上车，车上有n*m个座位，’*‘代表位置上已经坐了人，’.'代表位置上还没有坐人，k个人必须连续坐在一起，问有多少种坐法？  
输入  
输入n，m，k，(1≤n,m,k≤2000)  
题目有多组测试数据  
输出  
输出满足条件的情况种数  
样例输入 Copy  
2 3 2  
\*\*.  
…

##### 分析： #####

本题题意不是很明确，题目中连在一起的意思是只能横着连在一起， 或者竖着连在一起，不能斜着连在一起。  
题意读懂后，我们会发现这个题可以暴力。但是，我在这里要上演骚代码了 哈哈。  
具体见代码：

#include"stdio.h"
    #include"string.h"
    #include"algorithm"
       using namespace std;
    int main()
    {
        int vis[2001];
        int n,m,k;
        char c;
        while(~scanf("%d%d%d",&n,&m,&k))
        {
            int ans=0;
            scanf("%c",&c);
            int temp=0;
            memset(vis,0,sizeof(vis));
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<m;j++)
                {
                    scanf("%c",&c);
                    if(c=='.')
                    {
                        temp++;//统计每一行连着的'.'的个数
                        vis[j]++;//统计每一列连着的'.'的个数
                    }
                    else
                    {
                        temp=0;
                        vis[j]=0;
                    }
                    if(temp>=k)//如果连着的个数大于了k，则ans记数加1
                        ans++;
                    if(vis[j]>=k&&k!=1)//切记不能等于1
                        ans++;
                }
                temp=0;
                getchar();
            }
          printf("%d\n",ans);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 [JavaScript] 理解 e.clientX,e.clientY e.pageX e.pageY e.offsetX e.offsetY

event.clientX、event.clientY 鼠标相对于浏览器窗口可视区域的X，Y坐标（窗口坐标），可视区域不包括工具栏和滚动条。IE事件和标准事件都定义了这2个属

偏执的太偏执、/ 2022年12月08日 05:00/ 0 赞/ 172 阅读

相关事件函数function(e){}中e的问题

https://blog.csdn.net/wzj2584454/article/details/78104505 简单来说就是指向了当前发生的事件（click、mouse

秒速五厘米/ 2022年09月14日 09:13/ 0 赞/ 140 阅读

相关 e

e Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Dreamtale loves

灰太狼/ 2022年08月17日 13:27/ 0 赞/ 119 阅读

相关问题 E: 画图

题目描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个

古城微笑少年丶/ 2022年06月10日 00:57/ 0 赞/ 117 阅读

相关问题 E: E

题目描述 k个人一起上车，车上有nm个座位，’‘代表位置上已经坐了人，’.'代表位置上还没有坐人，k个人必须连续坐在一起，问有多少种坐法？输入输入n，m，k，

ゞ浴缸里的玫瑰/ 2022年04月23日 13:02/ 0 赞/ 178 阅读

相关 e.getMessage()和e.toString() 和e.printStackTrace()对比

一. java中e.getMessage()和e.toString() 以及e.printStackTrace()比较 e.getMessage() 只获取异常信息的

痛定思痛。/ 2022年04月16日 04:23/ 0 赞/ 557 阅读

相关 e.printStackTrace()的问题

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] ![3fbe26052057f39f8fcf9b8490

ゝ一世哀愁。/ 2022年01月14日 06:13/ 0 赞/ 150 阅读

相关 e.Item.DataItem使用问题

DataRowView view = (DataRowView)e.Item.DataItem转换问题在读取DataList数据时如果数据源是DataSet和Dat

分手后的思念是犯贱/ 2022年01月07日 08:15/ 0 赞/ 192 阅读

相关 grep -v、-e、-E

概述在Linux的grep命令中如何使用or，and，not操作符呢？其实，在grep命令中，有or和not操作符的等价选项，但是并没有grep and这种操作符。

墨蓝/ 2021年12月21日 10:53/ 0 赞/ 255 阅读

相关 e-charts的问题

一、在data中加单位问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

拼搏现实的明天。/ 2021年08月13日 11:44/ 0 赞/ 255 阅读