Submission #472303

#	Time	Username	Problem	Language	Result	Execution time	Memory
472303		HossamHero7	Strah (COCI18_strah)	C++14	22 / 110	1093 ms	43252 KiB

strah

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define endl '\n'
int n,m;
bool valid(int i,int j){
    if(i<n && i >=0 && j<m && j >=0) return 1;
    return 0;
}
void solve(){
    cin>>n>>m;
    vector <string> v(n);
    vector <vector<ll>> ans(n,vector<ll>(m));
    for(auto &i:v) cin>>i;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            for(int k=0;k<n;k++){
                for(int c=0;c<m;c++){
                    if(valid(i+k,j+c)){
                        bool x = 1;
                        for(int z=i;z<=i+k;z++){
                            for(int f=j;f<=j+c;f++){
                                if(v[z][f] == '#') x = 0;
                            }
                        }
                        if(x){
                            for(int z=i;z<=i+k;z++){
                                for(int f=j;f<=j+c;f++){
                                    ans[z][f] ++;
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    ll x = 0;
    for(auto i : ans){
        for(auto j : i) x += j;
    }
    cout<<x<<endl;
}
int main()
{
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 11 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 0 / 11
• Subtask 10: 0 / 11