Project Euler 11 Largest product in a grid

---

题意：在这个20×20方阵中，四个在同一方向（从下至上、从上至下、从右至左、从左至右或者对角线）上相邻的数的乘积最大是多少？

思路：暴力去枚举以 ( x , y ) 为中心拓展的四个方向

---

/*************************************************************************
    > File Name: euler011.c
    > Author:    WArobot 
    > Blog:      http://www.cnblogs.com/WArobot/ 
    > Created Time: 2017年06月25日 星期日 09时35分02秒
 ************************************************************************/

#include <stdio.h>
#include <inttypes.h>

#define MAX_N 26
#define max(a,b) a > b ? a : b

void input_mat(int32_t mat[][MAX_N]) {
    for(int32_t i = 3 ; i < 23 ; i++) {
        for(int32_t j = 3 ; j < 23 ; j++) {
            scanf("%d",&mat[i][j]);
        }
    }
}
void solve(int32_t mat[][MAX_N]) {
    int32_t ans = 0;
    int32_t dx[4] = { 0 , 1 , 1 , 1 } , dy[4] = { 1 , 0 , 1 , -1 }; // 定义方向数组
    for(int32_t i = 3 ; i < 23 ; i++){
        for(int32_t j = 3 ; j < 23 ; j++){
            for(int32_t num = 0 ; num < 4 ; num++){         // 四个方向进行遍历
                int32_t p = mat[i][j];
                for(int32_t k = 1 ; k < 4 ; k++){
                    p *= mat[ i + k*dx[num] ][ j + k*dy[num] ];
                }
                ans = max( ans , p );
            }
        }
    }
    printf("%d\n",ans);
}
int32_t main() {
    int32_t mat[MAX_N][MAX_N] = {0};
    freopen("PE11input.txt","r",stdin);

    input_mat(mat);
    solve(mat);
    return 0;
}

转载于:https://www.cnblogs.com/WArobot/p/7076260.html