結果

提出番号	1570
提出者	nxteru
言語	C++
提出日時	2018-08-04 13:11:02
問題名	(69)机の配置
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstring>
#include <math.h>
using namespace std;
typedef long long ll;
typedef double D;
typedef pair<int,int> P;
#define M 1000000007
#define F first
#define S second
#define PB push_back
int n,h,w;
char m[15][15];
bool v[15][15];
int main(void){
    cin>>n>>h>>w;
    for(int i=0;i<h;i++){
        cin>>m[i];
    }
    for(int k=1;k<=n;k++){
        for(int i=0;i<h;i++){
            for(int j=0;j<w;j++){
                if(m[i][j]=='#')v[i][j]=true;
                else v[i][j]=false;
            }
        }
        int s=0;
        for(int i=0;i<h;i++){
            for(int j=0;j<w;j++){
                if(j+k-1<w){
                    bool o=true;
                    for(int l=0;l<k;l++){
                        if(v[i][j+l])o=false;
                    }
                    if(o){
                        s++;
                        for(int l=0;l<k;l++){
                            v[i][j+l]=true;
                        }
                    }
                }
            }
        }
        cout<<s<<endl;
    }
}