Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Archives
Today
Total
관리 메뉴

PS 부수기

Project Euler #11 : 20×20 격자에서 연속된 네 수의 곱 중 최댓값 본문

Project Euler

Project Euler #11 : 20×20 격자에서 연속된 네 수의 곱 중 최댓값

jyheo98 2020. 8. 7. 11:21
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
int main() {
    vector<vector<int>> a(20vector<int>(20));
    rep(i, 020) {
        rep(j, 020) {
            cin >> a[i][j];
        }
    }
    int mmax = -1;
    rep(i, 020) {
        rep(j, 017) {
            mmax = max(mmax, a[i][j] * a[i][j + 1* a[i][j + 2* a[i][j + 3]);
        }
    }
    rep(i, 020) {
        rep(j, 017) {
            mmax = max(mmax, a[j][i] * a[j + 1][i] * a[j + 2][i] * a[j + 3][i]);
        }
    }
    rep(i, 017) {
        rep(j, 017) {
            mmax = max(mmax, a[i][j] * a[i + 1][j + 1* a[i + 2][j + 2* a[i + 3][j + 3]);
        }
    }
    rep(i, 017) {
        rep(j, 320) {
            mmax = max(mmax, a[i][j] * a[i + 1][j - 1* a[i + 2][j - 2* a[i + 3][j - 3]);
        }
    }
    cout << mmax;
 
    return 0;
}
cs

이거는 그냥 입력받아서 했다.

Comments