欧拉计划部分解题报告（11-15）

011 Largest product in a grid（开启传送门）。

题意：给你一个20*20的数字矩阵，让你找到连续四个数的乘积的最大值。

分析：因为数据量较小，直接暴搜就行了。

代码：

#include <bits/stdc++.h>

using namespace std;
int mat[20][20];
int ret(int x,int y){
    if(x<0||x>=20) return 0;
    if(y<0||y>=20) return 0;
    return mat[x][y];
}
int changex[] = {
  0,0,-1,-1,-1,1,1,1};
int changey[] = {
  1,-1,-1,0,1,-1,0,1};
int main() {
//    freopen("in.txt","r",stdin);
    for(int i = 0;i<20;i++) for(int j = 0;j<20;j++) cin>>mat[i][j];
    int ans = 0;
    for(int i = 0;i<20;i++){
        for(int j = 0;j<20;j++){
            for(int dir = 0;dir<8;dir++){
                int now = 1;
                for(int dis = 0;dis<4;dis++){
                    now*=ret(i+changex[dir]*dis,j+changey[dir]*dis);
                }
                ans = max(ans,now);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

012 Highly divisible triangular number （开启传送门）。

题意：问你通项为