Hey Guys! :) C++ --> 20x20 Grid help!

This is a discussion on Hey Guys! :) C++ --> 20x20 Grid help! within the C++ Programming forums, part of the General Programming Boards category; I am needing help!! I don't really know whats going on but was told maybe some help on this forum ...

  1. #1
    Registered User
    Join Date
    Sep 2011
    Posts
    2

    Talking Hey Guys! :) C++ --> 20x20 Grid help!

    I am needing help!! I don't really know whats going on but was told maybe some help on this forum would help... I don't know.. PLEASE HELP!!

    'm solving Problem 11 from Project Euler. The grid is saved in a file project5.txt and its contents are-

    08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
    49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
    81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
    52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
    22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
    24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
    32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
    67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
    24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
    21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
    78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
    16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
    86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
    19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
    04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
    88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
    04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
    20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
    20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
    01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48

    The question is- What is the greatest product of four adjacent numbers in any direction (up, down, left, right, or diagonally) in the 20x20 grid?

    It has to be written in C++ I need it to input the .txt file and output the highest 4 numbers and the sum!! PLEASE HELP!! Thanks love ya!

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    21,660
    What have you tried, or at least what idea/algorithm do you have in mind?
    C + C++ Compiler: MinGW port of GCC
    Version Control System: Bazaar

    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  3. #3
    Registered User
    Join Date
    Sep 2011
    Posts
    2
    I understand the concept of the program but I guess I need some help starting?? I have been reading slowly about the input of the file but not really sure the full concept of it all..

  4. #4
    Registered User
    Join Date
    Aug 2011
    Location
    Montreal, Quebec, Canada
    Posts
    73
    This is maybe a tad advanced for you if you don't know how to read a file yet. There is a tutorial on this topic on this very website. Go check it out first.

  5. #5
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,302
    Okay, what you need to know to start it I guess is that you'll need to read all of the numbers into an array, perhaps a two-dimensional one and from there you'll be looping over various combinations of adjacent values looking for a maximum total.
    You'll at least need to write something that reads the numbers into the array, and once you've either completed that or gotten very close to, then we may be able to assist further.
    My homepage
    Advice: Take only as directed - If symptoms persist, please see your debugger

    Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"

  6. #6
    Registered User
    Join Date
    May 2011
    Location
    Around 8.3 light-minutes from the Sun
    Posts
    1,866
    So, for a starting point you may want to read through:

    Additionally, unless you are required to use arrays for your class, it would be easier to implement this using std::vector and std::iterators.
    Last edited by AndrewHunter; 09-06-2011 at 08:28 AM. Reason: ~
    Quote Originally Posted by anduril462 View Post
    Now, please, for the love of all things good and holy, think about what you're doing! Don't just run around willy-nilly, coding like a drunk two-year-old....
    Quote Originally Posted by quzah View Post
    ..... Just don't be surprised when I say you aren't using standard C anymore, and as such,are off in your own little universe that I will completely disregard.
    Warning: Some or all of my posted code may be non-standard and as such should not be used and in no case looked at.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Help with a grid
    By karimoftos in forum C Programming
    Replies: 6
    Last Post: 04-19-2011, 11:32 AM
  2. NEEDED ASAP!!! 20x20 array in C++
    By lalala423 in forum C++ Programming
    Replies: 2
    Last Post: 03-31-2011, 05:28 AM
  3. 2d grid
    By lord in forum C++ Programming
    Replies: 4
    Last Post: 02-03-2009, 07:06 PM
  4. grid
    By xlnk in forum Windows Programming
    Replies: 3
    Last Post: 12-14-2002, 07:40 PM
  5. hex grid
    By waterst in forum C Programming
    Replies: 2
    Last Post: 10-30-2002, 02:36 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21