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; }
相关文章推荐
- project euler problem 11
- Project Euler Problem 11: Largest product in a grid
- project euler problem 11:Largest product in a grid
- Largest product in a grid( Project Euler problem 11)
- Project Euler Problem 20 Factorial digit sum
- Project Euler Problem 104 Pandigital Fibonacci ends
- Project Euler Problem 38 Pandigital multiples
- Project Euler Problem 75
- project euler Problem 34
- project euler Problem 18 & 36
- Project Euler Problem 19
- Project Euler Problem 17
- Project Euler problem 19
- Project Euler problem 54
- project euler Problem 18 & 36
- Project Euler Problem 48: Self powers
- http://projecteuler.net/problem=6 [Answer:25164150]
- http://projecteuler.net/problem=30 [Answer:443839]
- http://projecteuler.net/problem=38 [Answer:932718654]
- Project Euler Problem 41 Pandigital prime