ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 21.01.2023 14:05:59
ამოცანა: რეგიონების დათვლა
მომხმარებელი: Khetsu
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h>
using namespace std;
int n,k=0;
char clr;
char arr[2000][2000];
int guburebi(int x, int y) {
arr[x][y]='.';
if(arr[x][y-1]==clr)guburebi(x,y-1);
if(arr[x][y+1]==clr)guburebi(x,y+1);
if(arr[x-1][y]==clr)guburebi(x-1,y);
if(arr[x+1][y]==clr)guburebi(x+1,y);
}
int main() {
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>arr[i][j];
for(int i=0;i<n;i++) {
for(int j=0;j<n;j++) {
if(arr[i][j]!='.') {
clr=arr[i][j];
guburebi(i,j);
k++;
}
}
}
/*
cout<<k<<endl;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
cout<<arr[i][j];
cout<<endl;
}
*/
}
5 RRRBB GGBBB BBBRR BBRRR RRRRR
4
NO
15 BBBBBGGRRRGRGGG BBBBBGGRRRGGGGG GBBBBBBBRRGGGGG GBBBBBBBBRGGGGG GGBBBBBBBRRRRGG RGBBBBBBBRRRRRG RRRBBBBBBRRRRRG GRRBBBBBBRRRRRR GGGGGGBBBRRRRRG RGGGGGBBBBBRRGG RRGGGGBBBBBRRRR GRRGGGBBBBBBBRR BBBBGGGBBBBBBBB BBBBGGGBBBBBBBB GGGGGGGGBBBBBBB
12
NO
25 BBBBBRRRRRRRRRRRBBBBGBBBB BBBBBRRRRRRRRRRRBBBBBBBBB RBBBBBRRRRRRRRRRBBBBBBBBB RRRBBBBRRRRRRRRRBBBBBBBBB RRRBBBBRRRRRRRRRRBRBBBBBB GRRBBBBRRRRRRRRRRBRRRBBBB GGRRRRBBBRRRRRRRRBBBBBBBB GGGRRRBBBRRRRRRRRBBBBBBBB RRGGGGBBBRRRRRRRRBBBBBBBB BBGGGGBBBBRRRRRRRBB...
15
NO
35 RRRRRRRRRRRRRBRRGGRGGGGGGBBBGBBBBBB BRRRRRGRRRRRRBBRRGGGGGGGGGBBBBBBBBB BBRRRRGGGGRRRBBRRRGGGGGGGGGGGBBBBBB RBRRRRGGGGRRRBBBRRRRGGGGGGGGGBBBBBB RBRRRRGGGGRRRBBBRRRRRGGGGGGGGGBBBBB GBBRRRRGGGGRRGBBBBRRRGGGGGGGGGGBBBB RRRRRRRGGGGGGGBBBRRRRGGGGGGGGGGGGBB R...
36
NO
45 GGGGRBBGGGRRRRRGRRRRBRGBRRRGGBBBRGGGGGGBRRRRG GGGGGBBBBGGGRRRGRRRRBRGGRRRRGBBBBBBGGGGGGGRRG GGGGGBBBBBBBBRRGGRRRRRGGGGRRRBBBBBBBBBGGGGRRR GGGGGGBBBBBBBRRRRRRRRRRRRRRRRBBBBBBBBBBBGGGGR RRRGGGBBBBBBBBRRRRRRRRRRRRRRRRBBBBBBBBBBBGGGG BRRRRGBBBBBBBBBRRRRRRRR...
32
NO
55 BBGGBRGBBBBBGGGGGGBBGGGGBBBBBRGGGGGGBBBRRRGGBBBBGGGGGBB BBBBBBGBBBBBBBGGGGGGGGGGGBBBBRRGGGGGGBBRRRRGGBBBBGGGGBB GGBBBBBBBBBBBBGGGGGGGGGGGGBBBBBGGGGGGGBBBBRRRRRBBGGGGBB BGBBBBBBBBBBBBGGGGGGGGGGGGGGGBBGGGGGGGBBBBBRRRRRRRRRGGG BGGBBBBBBBBBBBBGGGGGGGGGGGGGG...
51
NO
65 RRRRRRBBBBBBBGGGGRRBGGGGGBBGGGGGGGRRGGBGGGRRRRRBBGGRRRBRRBBBBBBBB GGRRRRRBBBBBBGGGGRRRGGGGGGGGGGGGGGGRRRRRRGGRRRRRBBBRRRRRRRRRRRBBB GGGGRRRRBBBBBGGGGRRRRGGGGGGGGGGGGGGGRRRRRRGRRRRRRBBRRRRRRRRRRRBBB GGGGGGGRRRBBBBBBBBRRRRRRGGGGGGGGGGGGRRRRRRGGRRRRRRRRRRR...
38
NO
75 GGBRRRRBBBRGGGRRRGGGGGRRBBRRRRGBRBBBBGGGBBRGGGGGGGRRRBBRGRRGRRGRRRRGGGBGGGR GGGGGRRBBBRGGGGRRGGGGGRRRRRRRRRRRBRRRGGGGGRRRRGGGGGRRBBRRRRGRRRRRRRRRGBGGGG GGGGGRRBBBBBGGGGRRGGGGRRRRRRRRRRRRRRRRRRGGGGGGGGGGGRRBBRRRRGGRRRRRRRRRBBGGG GGGGGRRRRRBBBBBBBRRRRRRRR...
97
NO
85 GGGRRGGRGGGBBBBBGGGRRBGGGGGGRRRBRRRBBGGGGBRRBBBRRGGBBBBRRGRRBGGGGBBBBGGGGGBBGRRGGBRGB GGGRRRGRRGGGBBBBBBBBRBGGGGGGGRRRRRRBBGGGGGGRRBBRRRRBBBBBBGGRRGGGGBBBBBBGGGBBBBBBGBBGB GGGRRRRRRGGGGBBBBBBBBBGGGGGGGGGRRRRRBBGGGGGGGBBBRRGGBBBBBBGRRRGGGGGBBBBBBBBBBBBBB...
53
NO
100 GRGRRGGBBRBGBRRRRRRRRRGGGBGRRRBBGRGGGGGGGBRRRRRRBRGRBGGGGGGGGGGBBRRRBBBBBRRRRRGBBGGRRRRRRRRRRRGGBBBG RRGGGGGBBRRGBRGGGRRRRRRGGBBRRRBGGRGGGRRRGBRBBRRRRRRRBBGGGGGGGBBBBBRRGGGGBBBBRRGBBBGGRRRRRRRBRGGGBBBB GRBGGGGBBRRGGRGBBRRRRRRRGBBBBRBBGRRGGGGGRRRGGRRRRR...
539
NO