ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 21.01.2023 14:06:44
ამოცანა: რეგიონების დათვლა
მომხმარებელი: nikolozinika
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <bits/stdc++.h>
using namespace std;
int n,pas,raod;
char masv[150][150],maxs;
void functi(int x, int y, char s)
{
raod++;
masv[x][y]='.';
if(masv[x+1][y]==s)
functi(x+1,y,s);
if(masv[x-1][y]==s)
functi(x-1,y,s);
if(masv[x][y+1]==s)
functi(x,y+1,s);
if(masv[x][y-1]==s)
functi(x,y-1,s);
}
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
cin>>masv[i][j];
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++){
if(masv[i][j]!='.'){
maxs=masv[i][j];
functi(i,j,maxs);
raod++;
}
if(raod>1)
pas++;
raod=0;
}
cout<<pas;
}
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
36
YES
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