您的位置:首页 > 其它

Project Euler problem 11

2012-11-03 16:42 351 查看
就是个暴力题目。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <stack>
#include <cmath>
#include <map>
#include <ctime>
#define MAXN 111111
#define INF 100000007
using namespace std;
int a[22][22];
int main()
{
for(int i = 0; i < 20; i++)
for(int j = 0; j < 20; j++)
cin >> a[i][j];
int ans = 0;
for(int i = 0; i < 20; i++)
for(int j = 0; j < 20; j++)
{
if(j >= 3) ans = max(ans, a[i][j] * a[i][j - 1] * a[i][j - 2] * a[i][j - 3]);
if(i >= 3) ans = max(ans, a[i][j] * a[i - 1][j] * a[i - 2][j] * a[i - 3][j]);
if(i >= 3 && j >= 3) ans = max(ans, a[i][j] * a[i - 1][j - 1] * a[i - 2][j - 2] * a[i - 3][j - 3]);
if(i <= 16 && j >= 3) ans = max(ans, a[i][j] * a[i + 1][j - 1] * a[i + 2][j - 2] * a[i + 3][j - 3]);
}
cout << ans << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: