გაგზავნის თარიღი: 24.01.2023 21:14:33

ამოცანა: უდიდესი ტბა

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j,k,l,m,n;
char zd[1001][1001];
void poto(int x,int y){
    zd[x][y] = '.';
    k++;
    if(zd[x+1][y] == '#') poto(x+1,y);
    if(zd[x-1][y] == '#') poto(x-1,y);
    if(zd[x][y+1] == '#') poto(x,y+1);
    if(zd[x][y-1] == '#') poto(x,y-1);
}
int main(){
    cin>>n>>m>>l;
    for(i=1; i<=n; i++){
        for(j=1; j<=m; j++){
            zd[i][j] = '.';
        }
    }
    
    for(i=1; i<=l; i++){
        cin>>a>>b;
        zd[a][b] = '#';
    }
    for(i=1; i<=n; i++){
        for(j=1; j<=m; j++){
            if(zd[i][j]=='#') poto(i,j);
            if(k>h) h = k;
            k = 0;
        }
    }
    cout<<h;
  
}

ტესტები

3 4 5
3 2
2 2
3 1
2 3
1 1

4

4

YES

100 100 5049
97 20
21 57
33 9
33 53
21 20
99 62
19 54
65 2
47 21
19 63
81 98
83 43
57 4
77 66
69 68
3 85
17 83
65 26
13 74
53 16
95 72
17 71
77 75
21 6
71 25
53 62
49 54
57 95
41 79
33 54
37 94
43 7
31 100
11 28
27 17
51 96
7 59
79 47
25 70
1 66
95 96
25 3...

5049

5049

YES

10 10 65
6 8
2 10
2 8
8 4
9 1
9 4
4 2
9 9
8 1
6 2
8 10
1 6
3 7
10 7
9 10
6 10
7 5
9 6
3 2
6 6
9 7
3 5
8 2
4 5
2 2
4 9
7 7
5 3
3 8
5 1
5 7
7 3
7 2
5 9
10 5
10 8
10 10
3 1
6 5
5 2
3 4
10 6
4 4
8 7
10 9
1 7
1 10
1 9
2 4
3 9
4 6
6 3
2 1
7 1
5 5
7 10
6 9
5 4
5 ...

33

33

YES

20 31 400
4 7
11 17
7 5
16 29
11 13
6 16
8 6
20 19
8 16
6 11
19 19
12 15
8 4
7 12
19 6
15 24
4 21
6 6
10 23
11 16
13 11
13 16
1 15
3 27
18 11
14 2
13 12
4 10
1 13
13 18
9 19
16 15
14 22
13 22
15 8
2 26
4 30
16 25
4 9
20 11
10 20
9 14
8 20
4 20
4 14
18 9
5 ...

100

100

YES

30 44 900
8 5
15 4
4 25
2 17
6 24
11 8
13 32
27 7
23 20
5 2
20 36
10 10
6 11
19 27
11 29
21 13
18 1
3 15
22 1
15 10
5 6
1 38
16 18
17 18
25 3
16 33
1 13
9 10
23 23
16 19
7 12
17 6
7 15
20 34
5 40
18 17
25 5
26 27
16 21
24 36
19 20
25 17
1 44
27 12
21 23
21...

600

600

YES

40 55 2040
22 35
5 31
26 27
15 22
17 54
5 4
10 30
35 25
6 38
14 42
21 6
11 1
8 24
27 45
20 22
17 36
24 34
5 2
24 28
24 22
17 23
37 42
34 6
18 6
1 17
14 51
11 29
33 19
28 51
13 12
40 45
37 49
40 37
31 47
29 23
9 45
29 15
11 40
40 15
1 2
23 46
3 6
16 34
28 4...

1999

1999

YES

50 39 1600
9 27
24 19
13 33
18 13
14 25
37 33
15 32
13 22
37 27
26 39
1 25
32 8
42 28
30 3
19 19
35 11
15 22
9 7
8 1
40 27
14 3
34 19
25 3
27 19
14 31
43 14
26 26
27 13
18 8
20 34
21 22
31 39
25 28
36 5
2 12
11 33
50 7
2 37
13 6
45 2
4 10
2 4
9 39
3 34
12 ...

800

800

YES

61 1 45
49 1
2 1
30 1
22 1
39 1
35 1
48 1
50 1
9 1
28 1
25 1
52 1
26 1
47 1
38 1
46 1
37 1
58 1
6 1
12 1
8 1
14 1
56 1
32 1
36 1
43 1
34 1
45 1
41 1
44 1
33 1
55 1
31 1
20 1
29 1
53 1
15 1
60 1
54 1
10 1
1 1
40 1
24 1
7 1
42 1

23

23

YES

1 100 84
1 98
1 83
1 95
1 38
1 23
1 26
1 94
1 5
1 6
1 47
1 15
1 86
1 18
1 49
1 51
1 42
1 7
1 29
1 53
1 24
1 40
1 82
1 45
1 36
1 81
1 58
1 13
1 33
1 55
1 85
1 10
1 27
1 41
1 63
1 74
1 28
1 2
1 39
1 35
1 99
1 68
1 17
1 97
1 48
1 19
1 93
1 50
1 37
1 31
1 87
1...

51

51

YES

87 89 4200
8 35
9 9
24 2
18 17
48 60
44 11
2 41
10 27
45 86
69 27
26 30
84 4
4 39
8 3
33 12
18 5
49 34
24 37
18 88
36 34
13 24
67 9
14 6
26 88
12 7
54 24
50 27
36 80
27 42
82 40
22 60
5 25
39 17
31 27
46 4
52 24
26 12
75 20
2 58
36 16
36 3
30 34
75 24
24 1...

2200

2200

YES