Problem 42936. Project Euler: Problem 11, Largest product in a grid

Created by Riam Su

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What is the greatest product of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>k</w:t></w:r><w:r><w:t> adjacent numbers in the same direction (up, down, left, right, or diagonally) in a</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>n×n</w:t></w:r><w:r><w:t> grid ?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"https://projecteuler.net/problem=11\"><w:r><w:t>Project Euler Problem 11</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

115 Solutions
43 Solvers

Last Solution submitted on Aug 08, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

James on 31 Aug 2016

Since I can't tell from the test suite, do you wrap around the matrix when you are calculating the products? For example, when doing the products of four consecutive numbers in the up/down direction, do you do rows 1:4, 2:5, 3:6, 4:7...7:10 and stop there, or do you include the row combinations [8:10 1], [9:10 1:2] and [10 1:3]?

James on 31 Aug 2016

Just submitted my solution (slightly modified from the original Project Euler problem! :-), and the values do not wrap around in any direction.

Peng Liu on 16 Sep 2016

I vaguely remember there was an earlier problem exactly the same as this one on Cody, and I solved that problem some time ago. But couldn't find the old problem....

Rafael S.T. Vieira on 8 Aug 2020 at 5:31

All diagonals and reverse diagonals must be tested if you are wondering as I were once.

Solution Comments

Solution 1019009

1 Comment

1 Comment

Pablo Rodriguez on 16 Oct 2016

I don't understand why my solution is wrong. When I manually check it, it works good.

Problem Recent Solvers43

Problem Tags

projecteuler

Problem 42936. Project Euler: Problem 11, Largest product in a grid

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers43

Suggested Problems

More from this Author2

Problem Tags

Problem 42936. Project Euler: Problem 11, Largest product in a grid

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers43

Suggested Problems

More from this Author2

Problem Tags

Players