Package net.n1da.dev.euler

Class PE0011

java.lang.Object

net.n1da.dev.euler.core.Problem

net.n1da.dev.euler.PE0011

All Implemented Interfaces:

Solvable

public class PE0011
extends Problem

Solution for problem 11 "Largest product in a grid" completed on Mon, 20 Apr 2015, 12:17.

Since:

19.04.2015 06:39:09

Author:

Nico Danneberg

See Also:

Problem @ Project Euler, Solution @ Ni-Da-Net

Field Summary

Fields

Modifier and Type	Field	Description
private Matrix	grid	The storage for the complete grid.

Fields inherited from class net.n1da.dev.euler.core.Problem

number, title

Constructor Summary

Constructors

Constructor	Description
PE0011()	A simple constructor to set number and title.

Method Summary

Modifier and Type	Method	Description
void	prepare()	Reads the grid data from a file.
java.lang.String	solve()	Solves this problem by dividing the grid into sections of 4x4 cells. for every of this section the maximum product (in all directions) is calculated.

Methods inherited from class net.n1da.dev.euler.core.Problem

finish, getResult, getRuntime, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

grid

private Matrix grid

The storage for the complete grid.

Constructor Detail

PE0011

public PE0011()

A simple constructor to set number and title.

Method Detail

prepare

public void prepare()

Reads the grid data from a file.

Specified by:

prepare in interface Solvable

Overrides:

prepare in class Problem

See Also:

Matrix.load(String, int)

solve

public java.lang.String solve()

Solves this problem by dividing the grid into sections of 4x4 cells. for every of this section the maximum product (in all directions) is calculated.

Returns:

the maximum product of one of the sections

See Also:

Matrix, Matrix.findMaxProduct(boolean), Matrix.getSection(int, int, int)