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

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


გაგზავნის თარიღი: 27.03.2020 02:09:32

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

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

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

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







#include <iostream>
using namespace std;
int n,ans,i,j;
char m[102][102];
void rf(int x, int y){
	if(m[x][y]=='v') return;
	m[x][y]='v';
	if(m[x][y-1]=='R') rf(x,y-1);
	if(m[x][y+1]=='R') rf(x,y+1);
	if(m[x-1][y]=='R') rf(x-1,y);
	if(m[x+1][y]=='R') rf(x+1,y);
}
void bf(int x, int y){
	if(m[x][y]=='v') return;
	m[x][y]='v';
	if(m[x][y-1]=='B') bf(x,y-1);
	if(m[x][y+1]=='B') bf(x,y+1);
	if(m[x-1][y]=='B') bf(x-1,y);
	if(m[x+1][y]=='B') bf(x+1,y);

}
	
void gf(int x, int y){
	if(m[x][y]=='v') return;
	m[x][y]='v';
	if(m[x][y-1]=='G') gf(x,y-1);
	if(m[x][y+1]=='G') gf(x,y+1);
	if(m[x-1][y]=='G') gf(x-1,y);
	if(m[x+1][y]=='G') gf(x+1,y);
}

int main(){
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			cin>>m[i][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(m[i][j]=='R') {rf(i,j);ans++;}
			if(m[i][j]=='B') {bf(i,j);ans++;}
			if(m[i][j]=='G') {gf(i,j);ans++;}
		}
	}
	cout<<ans;
}

ტესტები

შემავალი მონაცემები
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
15
BBBBBGGRRRGRGGG
BBBBBGGRRRGGGGG
GBBBBBBBRRGGGGG
GBBBBBBBBRGGGGG
GGBBBBBBBRRRRGG
RGBBBBBBBRRRRRG
RRRBBBBBBRRRRRG
GRRBBBBBBRRRRRR
GGGGGGBBBRRRRRG
RGGGGGBBBBBRRGG
RRGGGGBBBBBRRRR
GRRGGGBBBBBBBRR
BBBBGGGBBBBBBBB
BBBBGGGBBBBBBBB
GGGGGGGGBBBBBBB
გამომავალი მონაცემები
12
თქვენი პასუხი
12
ჩეკერის პასუხი
YES
შემავალი მონაცემები
25
BBBBBRRRRRRRRRRRBBBBGBBBB
BBBBBRRRRRRRRRRRBBBBBBBBB
RBBBBBRRRRRRRRRRBBBBBBBBB
RRRBBBBRRRRRRRRRBBBBBBBBB
RRRBBBBRRRRRRRRRRBRBBBBBB
GRRBBBBRRRRRRRRRRBRRRBBBB
GGRRRRBBBRRRRRRRRBBBBBBBB
GGGRRRBBBRRRRRRRRBBBBBBBB
RRGGGGBBBRRRRRRRRBBBBBBBB
BBGGGGBBBBRRRRRRRBB...
გამომავალი მონაცემები
15
თქვენი პასუხი
15
ჩეკერის პასუხი
YES
შემავალი მონაცემები
35
RRRRRRRRRRRRRBRRGGRGGGGGGBBBGBBBBBB
BRRRRRGRRRRRRBBRRGGGGGGGGGBBBBBBBBB
BBRRRRGGGGRRRBBRRRGGGGGGGGGGGBBBBBB
RBRRRRGGGGRRRBBBRRRRGGGGGGGGGBBBBBB
RBRRRRGGGGRRRBBBRRRRRGGGGGGGGGBBBBB
GBBRRRRGGGGRRGBBBBRRRGGGGGGGGGGBBBB
RRRRRRRGGGGGGGBBBRRRRGGGGGGGGGGGGBB
R...
გამომავალი მონაცემები
36
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
45
GGGGRBBGGGRRRRRGRRRRBRGBRRRGGBBBRGGGGGGBRRRRG
GGGGGBBBBGGGRRRGRRRRBRGGRRRRGBBBBBBGGGGGGGRRG
GGGGGBBBBBBBBRRGGRRRRRGGGGRRRBBBBBBBBBGGGGRRR
GGGGGGBBBBBBBRRRRRRRRRRRRRRRRBBBBBBBBBBBGGGGR
RRRGGGBBBBBBBBRRRRRRRRRRRRRRRRBBBBBBBBBBBGGGG
BRRRRGBBBBBBBBBRRRRRRRR...
გამომავალი მონაცემები
32
თქვენი პასუხი
32
ჩეკერის პასუხი
YES
შემავალი მონაცემები
55
BBGGBRGBBBBBGGGGGGBBGGGGBBBBBRGGGGGGBBBRRRGGBBBBGGGGGBB
BBBBBBGBBBBBBBGGGGGGGGGGGBBBBRRGGGGGGBBRRRRGGBBBBGGGGBB
GGBBBBBBBBBBBBGGGGGGGGGGGGBBBBBGGGGGGGBBBBRRRRRBBGGGGBB
BGBBBBBBBBBBBBGGGGGGGGGGGGGGGBBGGGGGGGBBBBBRRRRRRRRRGGG
BGGBBBBBBBBBBBBGGGGGGGGGGGGGG...
გამომავალი მონაცემები
51
თქვენი პასუხი
51
ჩეკერის პასუხი
YES
შემავალი მონაცემები
65
RRRRRRBBBBBBBGGGGRRBGGGGGBBGGGGGGGRRGGBGGGRRRRRBBGGRRRBRRBBBBBBBB
GGRRRRRBBBBBBGGGGRRRGGGGGGGGGGGGGGGRRRRRRGGRRRRRBBBRRRRRRRRRRRBBB
GGGGRRRRBBBBBGGGGRRRRGGGGGGGGGGGGGGGRRRRRRGRRRRRRBBRRRRRRRRRRRBBB
GGGGGGGRRRBBBBBBBBRRRRRRGGGGGGGGGGGGRRRRRRGGRRRRRRRRRRR...
გამომავალი მონაცემები
38
თქვენი პასუხი
38
ჩეკერის პასუხი
YES
შემავალი მონაცემები
75
GGBRRRRBBBRGGGRRRGGGGGRRBBRRRRGBRBBBBGGGBBRGGGGGGGRRRBBRGRRGRRGRRRRGGGBGGGR
GGGGGRRBBBRGGGGRRGGGGGRRRRRRRRRRRBRRRGGGGGRRRRGGGGGRRBBRRRRGRRRRRRRRRGBGGGG
GGGGGRRBBBBBGGGGRRGGGGRRRRRRRRRRRRRRRRRRGGGGGGGGGGGRRBBRRRRGGRRRRRRRRRBBGGG
GGGGGRRRRRBBBBBBBRRRRRRRR...
გამომავალი მონაცემები
97
თქვენი პასუხი
97
ჩეკერის პასუხი
YES
შემავალი მონაცემები
85
GGGRRGGRGGGBBBBBGGGRRBGGGGGGRRRBRRRBBGGGGBRRBBBRRGGBBBBRRGRRBGGGGBBBBGGGGGBBGRRGGBRGB
GGGRRRGRRGGGBBBBBBBBRBGGGGGGGRRRRRRBBGGGGGGRRBBRRRRBBBBBBGGRRGGGGBBBBBBGGGBBBBBBGBBGB
GGGRRRRRRGGGGBBBBBBBBBGGGGGGGGGRRRRRBBGGGGGGGBBBRRGGBBBBBBGRRRGGGGGBBBBBBBBBBBBBB...
გამომავალი მონაცემები
53
თქვენი პასუხი
53
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
GRGRRGGBBRBGBRRRRRRRRRGGGBGRRRBBGRGGGGGGGBRRRRRRBRGRBGGGGGGGGGGBBRRRBBBBBRRRRRGBBGGRRRRRRRRRRRGGBBBG
RRGGGGGBBRRGBRGGGRRRRRRGGBBRRRBGGRGGGRRRGBRBBRRRRRRRBBGGGGGGGBBBBBRRGGGGBBBBRRGBBBGGRRRRRRRBRGGGBBBB
GRBGGGGBBRRGGRGBBRRRRRRRGBBBBRBBGRRGGGGGRRRGGRRRRR...
გამომავალი მონაცემები
539
თქვენი პასუხი
539
ჩეკერის პასუხი
YES