Problem 11-Largest product in a grid

最新推荐文章于 2024-10-01 23:05:47 发布

XuefenLiu

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量75

点赞数

分类专栏：欧拉计划文章标签：矩阵运算最值搜索 C++编程动态规划算法

本文链接：https://blog.csdn.net/XuefenLiu/article/details/117555434

版权

欧拉计划专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目11

在这里插入图片描述

题解

#include <iostream>
using namespace std;

int num[30][30], ans;
int dirx[4] = {-1,0,1,1};
int diry[4] = {1,1,1,0};

int main(){
    for(int i=5;i<25;i++)
        for(int j=5;j<25;j++){
            cin >> num[i][j];
        }
    for(int i=5;i<25;i++)
        for(int j=5;j<25;j++)
            for(int k=0;k<4;k++){
                int t = num[i][j];
                for(int l=1;l<=3;l++){
                    int x = i + l*dirx[k];
                    int y = j + l*diry[k];
                    t *= num[x][y];
                }
                ans = max(ans, t);
            }

    cout << ans << endl;
    return 0;
}