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

264 Solutions
48 Solvers

Last Solution submitted on Sep 18, 2021

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

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 Solvers48

Problem Tags

projecteuler

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers48

Suggested Problems

More from this Author2

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers48

Suggested Problems

More from this Author2

Problem Tags

Community Treasure Hunt

Players