C++ の動作確認をしてみた（６３６）

C++の練習を兼ねて, JOIG 2021/2022 本選過去問の問題D (いちご 2 (Strawberry 2)) を解いてみた.

■感想.
1. 問題Dは, 方針を絞り込めたので, AC版に到達できたので十分だと思う.
2. 個人的には, 数え上げの方法に, std::map を使う方針が, 面白く感じた.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト JOIG 2021/2022 本選過去問解説の各リンクをご覧下さい.

■C++版プログラム(問題D／AC版).

// C++(GCC 9.2.1)
#include <bits/stdc++.h>
using namespace std;
using P = pair<int, int>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
int a[60606], b[60606];

int main(){
    
    // 1. 入力情報.
    int H, W, N;
    scanf("%d %d %d", &H, &W, &N);
    map<P, int> m;
    rep(i, N){
        scanf("%d %d", &a[i], &b[i]);
        m[{a[i], b[i]}]++;
    }
    
    // 2. 取得可能ないちごの最大数は？
    int ans = 0;
    rep(i, N){
        // i番目のいちごを基準に, 81通りチェック.
        for(auto dh : {-2, -1, 0}){
            for(auto dw : {-2, -1, 0}){
                // (基準とする)左上の位置.
                int hBase = a[i] + dh;
                int wBase = b[i] + dw;
                
                // 縦3行, 横3行 の いちごを集計.
                int t = 0;
                rep(h, 3){
                    rep(w, 3){
                        int hCur = hBase + h;
                        int wCur = wBase + w;
                        if(hCur >= 1 && wCur >= 1 && hCur <= H && wCur <= W) t += m[{hCur, wCur}];
                    }
                }
                
                // 最大値更新.
                ans = max(ans, t);
            }
        }
    }
    
    // 3. 出力.
    printf("%d\n", ans);
    return 0;

}

// C++(GCC 9.2.1)

#include <bits/stdc++.h>

using namespace std;

using P = pair<int, int>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int a[60606], b[60606];

int main(){

// 1. 入力情報.

int H, W, N;

scanf("%d %d %d", &H, &W, &N);

map<P, int> m;

rep(i, N){

scanf("%d %d", &a[i], &b[i]);

m[{a[i], b[i]}]++;

}

// 2. 取得可能ないちごの最大数は？

int ans = 0;

rep(i, N){

// i番目のいちごを基準に, 81通りチェック.

for(auto dh : {-2, -1, 0}){

for(auto dw : {-2, -1, 0}){

// (基準とする)左上の位置.

int hBase = a[i] + dh;

int wBase = b[i] + dw;

// 縦3行, 横3行のいちごを集計.

int t = 0;

rep(h, 3){

rep(w, 3){

int hCur = hBase + h;

int wCur = wBase + w;

if(hCur >= 1 && wCur >= 1 && hCur <= H && wCur <= W) t += m[{hCur, wCur}];

}

// 最大値更新.

ans = max(ans, t);

}

// 3. 出力.

printf("%d\n", ans);

return 0;

}

[入力例]
4 5
7
1 1
1 5
2 2
2 4
3 3
4 2
4 4

[出力例]
5
※AtCoderテストケースより

[入力例]
3 5
6
1 1
1 2
2 1
2 4
2 4
3 4

[出力例]
4
※AtCoderテストケースより

[入力例]
3 99999
9
1 77813
2 77813
3 77813
1 77814
2 77814
3 77814
1 77815
2 77815
3 77815

[出力例]
9
※AtCoderテストケースより

[入力例]
11 11
20
7 7
6 11
5 7
8 8
9 9
5 5
8 4
4 4
4 8
2 6
1 6
6 2
3 3
9 3
7 5
6 1
10 6
6 10
11 6
3 9

[出力例]
4
※AtCoderテストケースより

[入力例]
6 7
50
6 3
4 5
3 3
3 2
1 7
5 7
2 5
4 4
6 5
1 2
2 1
5 7
4 3
6 5
1 2
4 5
5 4
6 5
2 6
2 5
5 2
4 3
2 1
6 6
2 1
6 7
5 2
4 1
4 5
4 3
1 2
3 2
5 2
2 5
4 7
4 3
5 2
2 1
2 6
2 1
4 3
5 2
2 5
1 7
2 5
1 7
2 5
3 4
4 1
4 3

[出力例]
18

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

[入力例]

4 5

1 1

1 5

2 2

2 4

3 3

4 2

4 4

[出力例]

※AtCoderテストケースより

[入力例]

3 5

1 1

1 2

2 1

2 4

3 4

[出力例]

※AtCoderテストケースより

[入力例]

3 99999

1 77813

2 77813

3 77813

1 77814

2 77814

3 77814

1 77815

2 77815

3 77815

[出力例]

※AtCoderテストケースより

[入力例]

11 11

7 7

6 11

5 7

8 8

9 9

5 5

8 4

4 4

4 8

2 6

1 6

6 2

3 3

9 3

7 5

6 1

10 6

6 10

11 6

3 9

[出力例]

※AtCoderテストケースより

[入力例]

6 7

6 3

4 5

3 3

3 2

1 7

5 7

2 5

4 4

6 5

1 2

2 1

5 7

4 3

6 5

1 2

4 5

5 4

6 5

2 6

2 5

5 2

4 3

2 1

6 6

2 1

6 7

5 2

4 1

4 5

4 3

1 2

3 2

5 2

2 5

4 7

4 3

5 2

2 1

2 6

2 1

4 3

5 2

2 5

1 7

2 5

1 7

2 5

3 4

4 1

4 3

[出力例]

■参照サイト
JOIG 2021/2022 本選過去問

C++の練習を兼ねて, JOIG 2021/2022 本選 過去問 の 問題D (いちご 2 (Strawberry 2)) を解いてみた.

コメントを残す コメントをキャンセル

C++の練習を兼ねて, JOIG 2021/2022 本選過去問の問題D (いちご 2 (Strawberry 2)) を解いてみた.

コメントを残すコメントをキャンセル