ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 13.09.2021 16:59:47

ამოცანა: გუბურების დათვლა

მომხმარებელი: SSHH

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 10.0 ქულა







#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, m;
    cin >> n >> m;
    int mp1 = m + 1;
    int mp2 = m + 2;
    int count = 0;
    char c = 0;
    bool *last = (bool*)malloc(mp2);
    bool *curr = (bool*)malloc(mp2);
    
    for(int i = 0; i < mp2; i++){
        last[i] = 0;
        curr[i] = 0;
    }
    
    for(int i = 0; i < n; i++){
        for(int j = 1; j < mp1; j++){
            c = cin.get();
            if(c == 'W'){
                curr[j] = 1;
                if(curr[j - 1] || last[j - 1] || last[j] || last[j + 1]){
                    continue;
                }else{
                    count++;
                }
            }
        }
        bool *tmp = curr;
        curr = last;
        last = tmp;
    }
    cout << count << endl;
    free(last);
    free(curr);
    return 0;
}

ტესტები

შემავალი მონაცემები
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
გამომავალი მონაცემები
3
თქვენი პასუხი
6
ჩეკერის პასუხი
NO
შემავალი მონაცემები
4 4
....
....
....
....
გამომავალი მონაცემები
0
თქვენი პასუხი
0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1 1
W
გამომავალი მონაცემები
1
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20 20
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W.W.W.W.W.W.W.W
W.W.W.W.W.W.W.W.W.W.
.W.W.W....
გამომავალი მონაცემები
1
თქვენი პასუხი
10
ჩეკერის პასუხი
NO
შემავალი მონაცემები
12 20
....WWWW.......WW...
...WW..WW..WWWWW..W.
..WWW.....WW..WW..WW
..WW.....WWWWW.WW.WW
..W...W....W...W.W..
..W...W....WWW.W.W..
........WW.....W.W..
WWWWWW.W..W..WW..WW.
WWWWWW..WW..WW..WWWW
.....W..W..W....W...
WWW.WWW..W..W..W..WW
.WW..W....
გამომავალი მონაცემები
7
თქვენი პასუხი
8
ჩეკერის პასუხი
NO
შემავალი მონაცემები
30 30
...........W.W....W.W......WWW
..WWWW..WWW.....W.....W....W.W
..W.......W.......W.W.WW......
.W...WW.W.......W......WW.....
..WWW.............W......WW...
.W...W.......W..W.W.W.....W...
...WW..W..WWW...WW............
W........W.......W...W..W...
გამომავალი მონაცემები
46
თქვენი პასუხი
13
ჩეკერის პასუხი
NO
შემავალი მონაცემები
30 45
W....WW...WW.W....W.WW.....WWW..WWWWW.WWWW...
.WWWW..W....W.WW.WWW...W.W....W.WW.W.WW.....W
.W.W.WW.W....W..W.W...WWW.......WWW........W.
.W.W......WWW..WW...W....W..W.WW.W.W.....WW..
...WW..W.WWWW...WW............W.W...W..W.....
..W...W..W.W.W...
გამომავალი მონაცემები
38
თქვენი პასუხი
12
ჩეკერის პასუხი
NO
შემავალი მონაცემები
75 50
W....WW...WW.W....W.WW.....WWW..WWWWW.WWWW....WWWW
..W....W.WW.WWW...W.W....W.WW.W.WW.....W.W.W.WW.W.
...W..W.W...WWW.......WWW........W..W.W......WWW..
WW...W....W..W.WW.W.W.....WW.....WW..W.WWWW...WW..
..........W.W...W..W.......W...W..W.W.W.....
გამომავალი მონაცემები
73
თქვენი პასუხი
13
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100 100
...........W.W..............W...WWW...WW............W.........W...............W.W..........W...W..W.
......W...............W.W....................W......................W.....................W......W..
...............................W..............
გამომავალი მონაცემები
648
თქვენი პასუხი
37
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100 100
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
გამომავალი მონაცემები
1
თქვენი პასუხი
2
ჩეკერის პასუხი
NO