洛谷 First Step (ファーストステップ) 暴力枚举

题目描述

可是……这个篮球场，好像很久没有使用过的样子啊……

里面堆满了学校的各种杂物呢……

我们 Aqours 的成员要怎么在里面列队站下呢？

我们浦之星女子学院的篮球场是一个 R 行 C 列的矩阵，其中堆满了各种学校的杂物 (用 # 表示)，空地 (用 . 表示) 好像并不多的样子呢……

我们 Aqours 现在已经一共有 K 个队员了，要歌唱舞蹈起来的话，我们得排成一条 1×K 的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。

我们想知道一共有多少种可行的站位方式呢。

Aqours 的真正的粉丝的你，能帮我们算算吗？

输入格式

第一行三个整数 R,C,K。

接下来的 R 行 C 列，表示浦之星女子学院篮球场。

输出格式

总共的站位方式数量。

输入输出样例

输入 #1复制

5 5 2
.###.
##.#.
..#..
#..#.
#.###

输出 #1复制

8

关键在于考虑：k=1!

代码：

#include <bits/stdc++.h>
#define MX 1005
using namespace std;
int main() {
    int r,c,k;
    char ch[MX][MX];
    cin>>r>>c>>k;
    for(int i = 1; i <= r; i++) {
        for(int j = 1; j <= c; j++) {
            cin>>ch[i][j];
        }
    }
    int cnt = 0;
    for(int i = 1; i <= r; i++) {
        for(int j = 1; j <= c; j++) {
            int f = 0;
            if(ch[i][j] == '.') {
                for(int p = i + 1; p < i + k ; p++) {
                    if(p > r || ch[p][j] != '.' ) {
                        f = 1;
                        break;
                    }
                }
                if(f == 0) {
                    cnt++;
                }
                f = 0;
                if(k != 1) {
                    for(int p = j + 1; p < j + k ; p++) {
                        if(p > c || ch[i][p] != '.' ) {
                            f = 1;
                            break;
                        }
                    }
                    if(f == 0) {
                        cnt++;
                    }
                }

            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}