Home Insert Paste B Page 1 of 3 n Design Layout References Mailings Review View A-...

Transcribed Image Text:

Home Insert Paste B Page 1 of 3 n Design Layout References Mailings Review View A- A- A abe X X A A 956 words Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. ND W=HW#4PartB AaBb CcDdEe Normal Magic Squares CSC 142 Programming Assignment #4 Due: see our Canvas class site for this information AaBb CcDd Ee No Spacing Aa BbCcDc Heading 1 AaBb CcDd Ee Heading 2 Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle Part B [15 points]: This assignment extends from Part A that you have implemented previously. Recall that in Part A, a grid is drawn for filling in a 4 x 4 square of cells containing integers. Q Search in Document For this part of the assignment, first you will need to implement a method that verifies whether a given 4 x 4 square (containing 16 values) is a Magic Square. A Magic Square for the purpose of this assignment is that the values in any horizontal row, vertical column or main diagonals add up to the same value. You will be using 2-dimensional arrays for storing and processing the values stored in a square. Here is the header for the above method: /* * This method verifies whether a given square is a magic square or not parameter squareData is a symmetrical 2-dimensional array of integers * returns true if the square is magic if all rows or columns, or two main diagonals add up to same value * return false otherwise */ English (United States) E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 1 of 3 n Design Layout References A- A- A abe X X A A 956 words X Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Notes: 1. 2. Mailings Review View 4. English (United States) private static boolean isSquareMagic (int [][] squareData); Drawing Panel File View Help 8 Implement the above method in the same class from Part A (MagicSquare.java) Once implemented, test this method with squares that are both magic and otherwise. In other words, call this method from the main method in class MagicSquare.java 3. For testing, you need data. For a valid Magic Square, use the data from the grid below: 13 3 W=HW#4PartB 10 CSC 142 Magic Square (x=428, y=514), r=255 g=255 b=255 11 2 AaBbCcDdEe 16 Normal 01 5 14 7 9 4 1 AaBb CcDd Ee 12 No Spacing 15 Aa BbCcDc Heading 1 0 AaBbCcDdE Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 2 Heading 3 For example, here is how the values in the above grid can be stored in using a 2-dimensional array: int [1] squareData {{8,11,14,1},{13,2,7,12},{3,16,9,6},{10,5,4,15}}; Title Q Search in Document EE Subtitle |||||| I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane + Activate 173% Home Insert Paste B Page 2 of 3 n Design Layout References A- A- abe X X A A A Mailings Review View W=HW#4PartB AaBb CcDdEe 956 words English (United States) Normal AaBb CcDd Ee Drawing Panel File View Help No Spacing > Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. 5. To test squares that are not magic, you need at least four different tests, one each for row and column and two for the diagonals. Using the above valid magic square values, make your own invalid data values. Be sure to include these data sets and describe which particular case they are used to test Aa BbCcDc Heading 1 For the next and final part of the assignment, using the values from the above Magic Square and the directions from Cosmos for making new Magic Squares, you need to generate different versions of Magic Squares, where the rows/columns/diagonals add up to a different total (let's call this value magicValue, so for the above example square, the magicValue is 34). AaBb CcDd Ee Heading 2 From the above directions, here is a synopsis of process for making a new magic square, given a magicValue > 34: CSC 142 Magic Square 1. Starting with the above Magic Square as a baseline, 2. Subtract 34 from magicValue, 3. Integer divide the above result by 4, call this result quotient. And, keep the remainder aside, call it remainder, 4. Follow one of the steps below: a. If there is no remainder, add the quotient to all 16 values to the baseline Magic Square, and, voila! we have a new magic square. b. If there is remainder, add quotient to all values in the baseline Magic Square, except for numbers 13, 14, 15 or 16 in the baseline, where you have to add the quotient plus the remainder. For example, using the steps above, here is a Magic Square for the magicValue = 67: Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle X Q Search in Document E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 2 of 3 n Design Layout References A- A- abe X X A A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Mailings Review View Drawing Panel File View Help 956 words English (United States) 16 22 CSC 142 Magic Square 11 18 W=HW#4PartB (x=506, y=208), r=255 g=255 b=255 19 10 25 AaBbCcDdEe 13 Normal 23 15 17 12 9 AaBb CcDd Ee 20 14 24 No Spacing X Aa BbCcDc Heading 1 AaBbCcDdE Heading 2 Here is the header for the making a generating a new Magic Square method: /* * This method generates values for a Magic Square based on a magicValue * parameter magicValue is used to generate a new Magic Square where all rows or columns, or two diagonals add up to that value private static int [][] makeMagicSquare (int magicValue); * returns a symmetrical 2-dimensional array containing the newly generated Magic Square */ Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle Q Search in Document E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 3 of 3 n Design Layout References A- A- A abe X X A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Notes: 1. 2. 3. * Mailings Review View Notes: W=HW#4PartB AaBb CcDdEe 956 words English (United States) Normal AaBb CcDd Ee No Spacing Now it is time to integrate Part A with the above parts of generating and testing new Magic Squares, and as you might've guessed it already!, the newly generate Magic Squares should be rendered in the grid that you have developed previously (just like the new Magic Square picture is shown in the above example), and further more these new rendered grids are saved as image files by your program. Here is the header for the making a populating a grid with new Magic Square values: /* * This method takes a Drawing Panel containing a 4 x 4 grid and fills that grid with values from a 2-dimensional array parameter panel is a Drawing Panel object with 4 x 4 grid already drawn parameter squareData is a integer symmetrical 2-dimensional array containing cell values Aa BbCcDc AaBbCcDdE Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 1 Heading 2 Heading 3 Add the above method to MagicSquare.java Add code to generate at least 10 different Magic Squares, using makeMagicSquare method Make sure test the validity of the above generate Magic Squares using isSquareMagic method */ private static void populateGrid (DrawingPanel panel, int [][] squareData); 1. All esthetical requirements from Part A still apply when the grid is populated with new values (centering, title string etc.) Q Search in Document Title Subtitle E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 3 of 3 n Design Layout References A- A- abe X X A A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. (centering, title string etc.) } Mailings Review View Notes: W=HW#4PartB 956 words English (United States) AaBb CcDdEe } Normal AaBbCcDdEe No Spacing Now it is time to generate and draw few Magic Squares. Here is a pseudo-code fragment for a method in your program (can be in main method) for doing this: Aa BbCcDc Heading 1 Loop that runs n times, where n>= 1, to generate, test and save n magic squares) { newMagicSquare = makeMagicSquare (magicValue) if (isSquare Magic (newMagicSquare)) { clear the drawing panel to erase the existing grid, title and values draw title on the panel draw grid on the panel draw values from newMagicSquare on the panel save the panel as an image file AaBbCcDdE Heading 2 Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle 1. Make use of panel.save (filename) to save the Drawing Panel object as an image file. You could do something like this: panel.save ("MagicSquare"+magic Value+".png"); This file will be saved in this project folder. 2. Submit your source-code file (MagicSquare.java) and image files for two Magic Squares for magicValue = 74 and magicValue = 99. Q Search in Document E I Aa Bb CcDdEe Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 1 of 1 n Design Layout References Mailings Review View A- A- A abe X X A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Magic Squares 283 words W= HW#4 AaBb CcDdEe CSC 142 Programming Assignment #4 Due: see our Canvas class site for this information English (United States) Normal AaBbCcDdEe No Spacing Aa BbCcDc AaBbCcDdE Heading 1 Heading 2 Part A [10 points]: Using DrawingPanel.java (from chapter 3G), draw a grid for filling in a 4 x 4 square of cell containing integers. For this part of the assignment the values are not important, but you are welcome to use the values shown in the magic square from below. Note that the values in any horizontal row, vertical column or main diagonals add up to 34, in addition to various sub-squares in the larger square also add up to the same value. Requirements: Aa BbCcDdEe AaBb Heading 3 Title The magic square should be centered in the panel The values in each of the cells should be centered in that cell (both horizontally and vertically). You can assume the values will be Home Insert Paste B Page 1 of 1 n Design Layout References A- A- abe X X A 283 words A A Mailings Review View English (United States) Drawing Panel File View Help 8 X Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. SESTO PIST My J BLACK for the gridlines Utilize the Procedural Decomposition: main method creates Drawing Panel object and sends it various methods for drawing various required elements. A list of possible methods are: draw TitleString, drawEmptyMagicSquare, drawFilledMagicSquare. You are welcome to implement any additional methods, if needed. As always, comment your code. Title comment, method comments and line comments are expected for full credit Submit MagicSquare.java 13 3 10 (x=428, y=514), r=255 g=255 b=255 11 CSC 142 Magic Square 2 16 W= HW#4 LO AaBbCcDdEe 5 Normal M 14 7 AaBb CcDdEe 9 4 No Spacing 1 12 Aa BbCcDc Heading 1 15 AaBb CcDd Ee Heading 2 X Aa BbCcDdEe AaBb Heading 3 Title Q Search in Document Aa Bb CcDdEe Subtitle E I Aa Bb CcDd Ee Subtle Emph... Magic Squares CSC 142 Programming Assignment #4 w Share Styles Pane Cheng Activate + 173% Home Insert Paste B Page 1 of 3 n Design Layout References Mailings Review View A- A- A abe X X A A 956 words Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. ND W=HW#4PartB AaBb CcDdEe Normal Magic Squares CSC 142 Programming Assignment #4 Due: see our Canvas class site for this information AaBb CcDd Ee No Spacing Aa BbCcDc Heading 1 AaBb CcDd Ee Heading 2 Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle Part B [15 points]: This assignment extends from Part A that you have implemented previously. Recall that in Part A, a grid is drawn for filling in a 4 x 4 square of cells containing integers. Q Search in Document For this part of the assignment, first you will need to implement a method that verifies whether a given 4 x 4 square (containing 16 values) is a Magic Square. A Magic Square for the purpose of this assignment is that the values in any horizontal row, vertical column or main diagonals add up to the same value. You will be using 2-dimensional arrays for storing and processing the values stored in a square. Here is the header for the above method: /* * This method verifies whether a given square is a magic square or not parameter squareData is a symmetrical 2-dimensional array of integers * returns true if the square is magic if all rows or columns, or two main diagonals add up to same value * return false otherwise */ English (United States) E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 1 of 3 n Design Layout References A- A- A abe X X A A 956 words X Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Notes: 1. 2. Mailings Review View 4. English (United States) private static boolean isSquareMagic (int [][] squareData); Drawing Panel File View Help 8 Implement the above method in the same class from Part A (MagicSquare.java) Once implemented, test this method with squares that are both magic and otherwise. In other words, call this method from the main method in class MagicSquare.java 3. For testing, you need data. For a valid Magic Square, use the data from the grid below: 13 3 W=HW#4PartB 10 CSC 142 Magic Square (x=428, y=514), r=255 g=255 b=255 11 2 AaBbCcDdEe 16 Normal 01 5 14 7 9 4 1 AaBb CcDd Ee 12 No Spacing 15 Aa BbCcDc Heading 1 0 AaBbCcDdE Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 2 Heading 3 For example, here is how the values in the above grid can be stored in using a 2-dimensional array: int [1] squareData {{8,11,14,1},{13,2,7,12},{3,16,9,6},{10,5,4,15}}; Title Q Search in Document EE Subtitle |||||| I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane + Activate 173% Home Insert Paste B Page 2 of 3 n Design Layout References A- A- abe X X A A A Mailings Review View W=HW#4PartB AaBb CcDdEe 956 words English (United States) Normal AaBb CcDd Ee Drawing Panel File View Help No Spacing > Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. 5. To test squares that are not magic, you need at least four different tests, one each for row and column and two for the diagonals. Using the above valid magic square values, make your own invalid data values. Be sure to include these data sets and describe which particular case they are used to test Aa BbCcDc Heading 1 For the next and final part of the assignment, using the values from the above Magic Square and the directions from Cosmos for making new Magic Squares, you need to generate different versions of Magic Squares, where the rows/columns/diagonals add up to a different total (let's call this value magicValue, so for the above example square, the magicValue is 34). AaBb CcDd Ee Heading 2 From the above directions, here is a synopsis of process for making a new magic square, given a magicValue > 34: CSC 142 Magic Square 1. Starting with the above Magic Square as a baseline, 2. Subtract 34 from magicValue, 3. Integer divide the above result by 4, call this result quotient. And, keep the remainder aside, call it remainder, 4. Follow one of the steps below: a. If there is no remainder, add the quotient to all 16 values to the baseline Magic Square, and, voila! we have a new magic square. b. If there is remainder, add quotient to all values in the baseline Magic Square, except for numbers 13, 14, 15 or 16 in the baseline, where you have to add the quotient plus the remainder. For example, using the steps above, here is a Magic Square for the magicValue = 67: Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle X Q Search in Document E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 2 of 3 n Design Layout References A- A- abe X X A A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Mailings Review View Drawing Panel File View Help 956 words English (United States) 16 22 CSC 142 Magic Square 11 18 W=HW#4PartB (x=506, y=208), r=255 g=255 b=255 19 10 25 AaBbCcDdEe 13 Normal 23 15 17 12 9 AaBb CcDd Ee 20 14 24 No Spacing X Aa BbCcDc Heading 1 AaBbCcDdE Heading 2 Here is the header for the making a generating a new Magic Square method: /* * This method generates values for a Magic Square based on a magicValue * parameter magicValue is used to generate a new Magic Square where all rows or columns, or two diagonals add up to that value private static int [][] makeMagicSquare (int magicValue); * returns a symmetrical 2-dimensional array containing the newly generated Magic Square */ Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle Q Search in Document E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 3 of 3 n Design Layout References A- A- A abe X X A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Notes: 1. 2. 3. * Mailings Review View Notes: W=HW#4PartB AaBb CcDdEe 956 words English (United States) Normal AaBb CcDd Ee No Spacing Now it is time to integrate Part A with the above parts of generating and testing new Magic Squares, and as you might've guessed it already!, the newly generate Magic Squares should be rendered in the grid that you have developed previously (just like the new Magic Square picture is shown in the above example), and further more these new rendered grids are saved as image files by your program. Here is the header for the making a populating a grid with new Magic Square values: /* * This method takes a Drawing Panel containing a 4 x 4 grid and fills that grid with values from a 2-dimensional array parameter panel is a Drawing Panel object with 4 x 4 grid already drawn parameter squareData is a integer symmetrical 2-dimensional array containing cell values Aa BbCcDc AaBbCcDdE Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 1 Heading 2 Heading 3 Add the above method to MagicSquare.java Add code to generate at least 10 different Magic Squares, using makeMagicSquare method Make sure test the validity of the above generate Magic Squares using isSquareMagic method */ private static void populateGrid (DrawingPanel panel, int [][] squareData); 1. All esthetical requirements from Part A still apply when the grid is populated with new values (centering, title string etc.) Q Search in Document Title Subtitle E I Aa Bb CcDd Ee Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 3 of 3 n Design Layout References A- A- abe X X A A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. (centering, title string etc.) } Mailings Review View Notes: W=HW#4PartB 956 words English (United States) AaBb CcDdEe } Normal AaBbCcDdEe No Spacing Now it is time to generate and draw few Magic Squares. Here is a pseudo-code fragment for a method in your program (can be in main method) for doing this: Aa BbCcDc Heading 1 Loop that runs n times, where n>= 1, to generate, test and save n magic squares) { newMagicSquare = makeMagicSquare (magicValue) if (isSquare Magic (newMagicSquare)) { clear the drawing panel to erase the existing grid, title and values draw title on the panel draw grid on the panel draw values from newMagicSquare on the panel save the panel as an image file AaBbCcDdE Heading 2 Aa BbCcDdEe AaBb AaBb CcDd Ee Heading 3 Title Subtitle 1. Make use of panel.save (filename) to save the Drawing Panel object as an image file. You could do something like this: panel.save ("MagicSquare"+magic Value+".png"); This file will be saved in this project folder. 2. Submit your source-code file (MagicSquare.java) and image files for two Magic Squares for magicValue = 74 and magicValue = 99. Q Search in Document E I Aa Bb CcDdEe Subtle Emph... Share Styles Pane Activate + 173% Home Insert Paste B Page 1 of 1 n Design Layout References Mailings Review View A- A- A abe X X A A Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. Magic Squares 283 words W= HW#4 AaBb CcDdEe CSC 142 Programming Assignment #4 Due: see our Canvas class site for this information English (United States) Normal AaBbCcDdEe No Spacing Aa BbCcDc AaBbCcDdE Heading 1 Heading 2 Part A [10 points]: Using DrawingPanel.java (from chapter 3G), draw a grid for filling in a 4 x 4 square of cell containing integers. For this part of the assignment the values are not important, but you are welcome to use the values shown in the magic square from below. Note that the values in any horizontal row, vertical column or main diagonals add up to 34, in addition to various sub-squares in the larger square also add up to the same value. Requirements: Aa BbCcDdEe AaBb Heading 3 Title The magic square should be centered in the panel The values in each of the cells should be centered in that cell (both horizontally and vertically). You can assume the values will be Home Insert Paste B Page 1 of 1 n Design Layout References A- A- abe X X A 283 words A A Mailings Review View English (United States) Drawing Panel File View Help 8 X Activate Office to Create and Edit Buy Office or sign in to activate Office if you've already bought it. SESTO PIST My J BLACK for the gridlines Utilize the Procedural Decomposition: main method creates Drawing Panel object and sends it various methods for drawing various required elements. A list of possible methods are: draw TitleString, drawEmptyMagicSquare, drawFilledMagicSquare. You are welcome to implement any additional methods, if needed. As always, comment your code. Title comment, method comments and line comments are expected for full credit Submit MagicSquare.java 13 3 10 (x=428, y=514), r=255 g=255 b=255 11 CSC 142 Magic Square 2 16 W= HW#4 LO AaBbCcDdEe 5 Normal M 14 7 AaBb CcDdEe 9 4 No Spacing 1 12 Aa BbCcDc Heading 1 15 AaBb CcDd Ee Heading 2 X Aa BbCcDdEe AaBb Heading 3 Title Q Search in Document Aa Bb CcDdEe Subtitle E I Aa Bb CcDd Ee Subtle Emph... Magic Squares CSC 142 Programming Assignment #4 w Share Styles Pane Cheng Activate + 173%