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

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


გაგზავნის თარიღი: 13.09.2021 12:53:58

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

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

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

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







#include <vector>
#include <stdio.h>
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main() {
	int rows, cols;
	scanf("%d %d", &rows, &cols);
	vector<vector<int>> grid(rows, vector<int>(cols, 0));
	for (int i = 0; i < rows; i++) {
		int j = 0;
		while (true) {
			char ch;
			scanf("%c", &ch);
			if (ch == '\n') break;
			if (ch == 'W') grid[i][j] = 1;
			j++;
		}
	}
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < cols; j++) {
			printf("%d", grid[i][j]);
		}
		printf("\n");
	}
	int puddles = 0;
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < cols; j++) {
			if (grid[i][j] == 0) continue;
			puddles++;
			grid[i][j] = 0;
			queue<pair<int, int>> que;
			que.push(make_pair(i, j));
			while (que.size() > 0) {
				int x = que.front().first;
				int y = que.front().second;
				que.pop();
				for (int n = -1; n <= 1; n++) {
					for (int k = -1; k <= 1; k++) {
						if (n == 0 && k == 0) continue;
						if (x + n < 0 || x + n >= rows) continue;
						if (y + k < 0 || y + k >= cols) continue;
						if (grid[x + n][y + k] == 1) {
							grid[x + n][y + k] = 0;
							que.push(make_pair(x + n, y + k));
						}
					}
				}
			}
			for (int i = 0; i < rows; i++) {
				for (int j = 0; j < cols; j++) {
					printf("%d", grid[i][j]);
				}
				printf("\n");
			}
		}
	}
	printf("%d", puddles);
	while (true) {

	}
	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
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
4 4
....
....
....
....
გამომავალი მონაცემები
0
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
1 1
W
გამომავალი მონაცემები
1
თქვენი პასუხი

                    
ჩეკერის პასუხი
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
თქვენი პასუხი

                    
ჩეკერის პასუხი
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
თქვენი პასუხი

                    
ჩეკერის პასუხი
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
თქვენი პასუხი
000000000000000000000000000000
000000000001010000101000000111
001111001110000010000010000101
001000000010000000101011000000
010001101000000010000001100000
001110000000000000100000011000
010001000000010010101000001000
000110010011100011000000000000
10000000...
ჩეკერის პასუხი
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
თქვენი პასუხი
000000000000000000000000000000000000000000000
100001100011010000101100000111001111101111000
011110010000101101110001010000101101011000001
010101101000010010100011100000001110000000010
010100000011100110001000010010110101000001100
00011001011110001100000000...
ჩეკერის პასუხი
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
თქვენი პასუხი
00000000000000000000000000000000000000000000000000
10000110001101000010110000011100111110111100001111
00100001011011100010100001011010110000010101011010
00010010100011100000001110000000010010100000011100
11000100001001011010100000110000011001011110001100
0...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100 100
...........W.W..............W...WWW...WW............W.........W...............W.W..........W...W..W.
......W...............W.W....................W......................W.....................W......W..
...............................W..............
გამომავალი მონაცემები
648
თქვენი პასუხი
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000010100000000000000100011100011000000000000100000000010000000000000001010000000000100010010
000000100000000000000010100000000000000000000100000000...
ჩეკერის პასუხი
NO
შემავალი მონაცემები
100 100
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
გამომავალი მონაცემები
1
თქვენი პასუხი
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111...
ჩეკერის პასუხი
NO