a) Write the Crossword method toBeLabeled. The method returns true if the square indexed by row r, column c in a crossword puzzle grid should be labeled with a positive number according to the crossword labeling rule; otherwise it returns false. The parameter blackSquares indicates which squares in the crossword puzzle grid are black. Class information for this question public class Square public Square (boolean isBlack, int num) public class Crossword private Square() () puzzle public Crossword (boolean ( ) ( ) blackSquares) private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares) b) Write the Crossword constructor. The constructor should initialize the crossword puzzle grid to have the same dimensions as the parameter blackSquares. Each element of the puzzle grid should be initialized with a reference to a Square object with the appropriate color and number. The number is positive if the square is labeled and 0 if the square is not labeled. Class information for this question public class Square public Square (boolean isBlack, int num) public class Crossword private Square ( ) ( ) puzzle public Crossword (boolean ( ) ( ) blackSquares) private boolean to BeLabeled (int r, int c, boolean ( ) ( ) blackSquares) Complete method to BeLabeled below. /** Returns true if the square at row r, column c should be labeled with a positive number; false otherwise. */ The square at row r, column c is black if and only if blackSquares [r] [c] is true. Precondition: r and c are valid indexes in blackSquares. private boolean toBeLabeled (int r, int c, boolean() () blackSquares) Assume that toBeLabeled works as specified, regardless of what you wrote in part (a). You must use toBeLabeled appropriately to receive full credit. /** Constructs a crossword puzzle grid. Precondition: There is at least one row in blackSquares. Postcondition: - The crossword puzzle grid has the same dimensions as blackSquares. - The Square object at row r, column c in the crossword puzzle grid is black if and only if blackSquares [r] [c] is true. - The squares in the puzzle are labeled according to the crossword labeling rule. public Crossword (boolean ( ) ( ) blackSquares) A crossword puzzle grid is a two-dimensional rectangular array of black and white squares. Some of the white squares are labeled with a positive number according to the crossword labeling rule. The crossword labeling rule identifies squares to be labeled with a positive number as follows. A square is labeled with a positive number if and only if the square is white and the square does not have a white square immediately above it, or it does not have a white square immediately to its left, or both. The squares identified by these criteria are labeled with consecutive numbers in row-major order, starting at 1 The following diagram shows a crossword puzzle grid and the labeling of the squares according to the crossword labeling rule. Labeled because no white square above and no white square to the left { public class Square /** Constructs one square of a crossword puzzle grid. * Postcondition: - The square is black if and only if isBlack is true. -The square has number num. public Square (boolean isBlack, int num) ( /* implementation not shown */ } // There may be instance variables, constructors, and methods that are not shown. } A partial declaration of the Crossword class is shown below. You will implement one method and the constructor in the Crossword class. public class Crossword /** Each element is a Square object with a color (black or white) and a number. puzzle[r][c] represents the square in row r, column c. 1 4 5 • There is at least one row in the puzzle. " Labeled because no white square to the left 11 12 17 18 19 21 15 10 20 16 22 private Square[][] puzzle; /** Constructs a crossword puzzle grid. M 13 14 Labeled because no white square above IM Unlabeled This question uses two classes, a Square class that represents an individual square in the puzzle and a Crossword class that represents a crossword puzzle grid. A partial declaration of the Square class is shown below. Precondition: There is at least one row in blackSquares. Postcondition: -The crossword puzzle grid has the same dimensions as blackSquares. -The Square object at row r, column c in the crossword puzzle grid is black if and only if blackSquares [r] [c] is true. -The squares in the puzzle are labeled according to the crossword labeling rule. public Crossword (boolean[] [] blackSquares) ( /* to be implemented in part (b) */ } **Returns true if the square at row r, column c should be labeled with a positive number; false otherwise. 4 The square at row r, column c is black if and only if blackSquares [r] [c] is true. Precondition: r and c are valid indexes in blackSquares. private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares) /* to be implemented in part (a) */ } ( // There may be instance variables, constructors, and methods that are not shown.
a) Write the Crossword method toBeLabeled. The method returns true if the square indexed by row r, column c in a crossword puzzle grid should be labeled with a positive number according to the crossword labeling rule; otherwise it returns false. The parameter blackSquares indicates which squares in the crossword puzzle grid are black. Class information for this question public class Square public Square (boolean isBlack, int num) public class Crossword private Square() () puzzle public Crossword (boolean ( ) ( ) blackSquares) private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares) b) Write the Crossword constructor. The constructor should initialize the crossword puzzle grid to have the same dimensions as the parameter blackSquares. Each element of the puzzle grid should be initialized with a reference to a Square object with the appropriate color and number. The number is positive if the square is labeled and 0 if the square is not labeled. Class information for this question public class Square public Square (boolean isBlack, int num) public class Crossword private Square ( ) ( ) puzzle public Crossword (boolean ( ) ( ) blackSquares) private boolean to BeLabeled (int r, int c, boolean ( ) ( ) blackSquares) Complete method to BeLabeled below. /** Returns true if the square at row r, column c should be labeled with a positive number; false otherwise. */ The square at row r, column c is black if and only if blackSquares [r] [c] is true. Precondition: r and c are valid indexes in blackSquares. private boolean toBeLabeled (int r, int c, boolean() () blackSquares) Assume that toBeLabeled works as specified, regardless of what you wrote in part (a). You must use toBeLabeled appropriately to receive full credit. /** Constructs a crossword puzzle grid. Precondition: There is at least one row in blackSquares. Postcondition: - The crossword puzzle grid has the same dimensions as blackSquares. - The Square object at row r, column c in the crossword puzzle grid is black if and only if blackSquares [r] [c] is true. - The squares in the puzzle are labeled according to the crossword labeling rule. public Crossword (boolean ( ) ( ) blackSquares) A crossword puzzle grid is a two-dimensional rectangular array of black and white squares. Some of the white squares are labeled with a positive number according to the crossword labeling rule. The crossword labeling rule identifies squares to be labeled with a positive number as follows. A square is labeled with a positive number if and only if the square is white and the square does not have a white square immediately above it, or it does not have a white square immediately to its left, or both. The squares identified by these criteria are labeled with consecutive numbers in row-major order, starting at 1 The following diagram shows a crossword puzzle grid and the labeling of the squares according to the crossword labeling rule. Labeled because no white square above and no white square to the left { public class Square /** Constructs one square of a crossword puzzle grid. * Postcondition: - The square is black if and only if isBlack is true. -The square has number num. public Square (boolean isBlack, int num) ( /* implementation not shown */ } // There may be instance variables, constructors, and methods that are not shown. } A partial declaration of the Crossword class is shown below. You will implement one method and the constructor in the Crossword class. public class Crossword /** Each element is a Square object with a color (black or white) and a number. puzzle[r][c] represents the square in row r, column c. 1 4 5 • There is at least one row in the puzzle. " Labeled because no white square to the left 11 12 17 18 19 21 15 10 20 16 22 private Square[][] puzzle; /** Constructs a crossword puzzle grid. M 13 14 Labeled because no white square above IM Unlabeled This question uses two classes, a Square class that represents an individual square in the puzzle and a Crossword class that represents a crossword puzzle grid. A partial declaration of the Square class is shown below. Precondition: There is at least one row in blackSquares. Postcondition: -The crossword puzzle grid has the same dimensions as blackSquares. -The Square object at row r, column c in the crossword puzzle grid is black if and only if blackSquares [r] [c] is true. -The squares in the puzzle are labeled according to the crossword labeling rule. public Crossword (boolean[] [] blackSquares) ( /* to be implemented in part (b) */ } **Returns true if the square at row r, column c should be labeled with a positive number; false otherwise. 4 The square at row r, column c is black if and only if blackSquares [r] [c] is true. Precondition: r and c are valid indexes in blackSquares. private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares) /* to be implemented in part (a) */ } ( // There may be instance variables, constructors, and methods that are not shown.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Please answer the question in the attachment. It's a past AP Computer Science frq question that has already been answered by experts, but I would like to see how others approach the problem. Please meet the following requirements for part a and part b:
part a:
Intent: Return a boolean value indicating whether the crossword grid square should be labeled with a positive number
* Checks blackSquares[r][c]
* Checks for black square/border above and black square/border to the left (no bounds error)
* Returns true if square should be labeled with positive number, returns false otherwise
part b:
Intent: Initialize each square in a crossword puzzle to have a color (boolean) and an integer label.
* puzzle = new Square[blackSquares.length][blackSquares[0].length]; (or equivalent)
* Accesses all locations in puzzle (no bounds error)
* Calls toBeLabeled with appropriate parameters
* Creates and assigns new Square to location in puzzle
* Numbers identified squares consecutively, in row-major order, starting at 1
* On exit: All squares in puzzle have correct color and number
![a) Write the Crossword method toBeLabeled. The method returns true if the square indexed by
row r, column c in a crossword puzzle grid should be labeled with a positive number
according to the crossword labeling rule; otherwise it returns false. The parameter
blackSquares indicates which squares in the crossword puzzle grid are black.
Class information for this question
public class Square
public Square (boolean isBlack, int num)
public class Crossword
private Square() () puzzle
public Crossword (boolean ( ) ( ) blackSquares)
private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares)
b) Write the Crossword constructor. The constructor should initialize the crossword puzzle grid to
have the same dimensions as the parameter blackSquares. Each element of the puzzle grid should
be initialized with a reference to a Square object with the appropriate color and number. The number
is positive if the square is labeled and 0 if the square is not labeled.
Class information for this question
public class Square
public Square (boolean isBlack, int num)
public class Crossword
private Square ( ) ( ) puzzle
public Crossword (boolean ( ) ( ) blackSquares)
private boolean to BeLabeled (int r, int c, boolean ( ) ( ) blackSquares)
Complete method to BeLabeled below.
/** Returns true if the square at row r, column c should be labeled with a positive number;
false otherwise.
*/
The square at row r, column c is black if and only if blackSquares [r] [c] is true.
Precondition: r and c are valid indexes in blackSquares.
private boolean toBeLabeled (int r, int c, boolean() () blackSquares)
Assume that toBeLabeled works as specified, regardless of what you wrote in part (a). You must use
toBeLabeled appropriately to receive full credit.
/** Constructs a crossword puzzle grid.
Precondition: There is at least one row in blackSquares.
Postcondition:
- The crossword puzzle grid has the same dimensions as blackSquares.
- The Square object at row r, column c in the crossword puzzle grid is black
if and only if blackSquares [r] [c] is true.
- The squares in the puzzle are labeled according to the crossword labeling rule.
public Crossword (boolean ( ) ( ) blackSquares)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F3d8d9e88-2b16-4dd5-a739-61f31fec5755%2F66f3ebc1-3a63-48cc-b4de-4011caadfe0c%2Fj1rzh6_processed.png&w=3840&q=75)
Transcribed Image Text:a) Write the Crossword method toBeLabeled. The method returns true if the square indexed by
row r, column c in a crossword puzzle grid should be labeled with a positive number
according to the crossword labeling rule; otherwise it returns false. The parameter
blackSquares indicates which squares in the crossword puzzle grid are black.
Class information for this question
public class Square
public Square (boolean isBlack, int num)
public class Crossword
private Square() () puzzle
public Crossword (boolean ( ) ( ) blackSquares)
private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares)
b) Write the Crossword constructor. The constructor should initialize the crossword puzzle grid to
have the same dimensions as the parameter blackSquares. Each element of the puzzle grid should
be initialized with a reference to a Square object with the appropriate color and number. The number
is positive if the square is labeled and 0 if the square is not labeled.
Class information for this question
public class Square
public Square (boolean isBlack, int num)
public class Crossword
private Square ( ) ( ) puzzle
public Crossword (boolean ( ) ( ) blackSquares)
private boolean to BeLabeled (int r, int c, boolean ( ) ( ) blackSquares)
Complete method to BeLabeled below.
/** Returns true if the square at row r, column c should be labeled with a positive number;
false otherwise.
*/
The square at row r, column c is black if and only if blackSquares [r] [c] is true.
Precondition: r and c are valid indexes in blackSquares.
private boolean toBeLabeled (int r, int c, boolean() () blackSquares)
Assume that toBeLabeled works as specified, regardless of what you wrote in part (a). You must use
toBeLabeled appropriately to receive full credit.
/** Constructs a crossword puzzle grid.
Precondition: There is at least one row in blackSquares.
Postcondition:
- The crossword puzzle grid has the same dimensions as blackSquares.
- The Square object at row r, column c in the crossword puzzle grid is black
if and only if blackSquares [r] [c] is true.
- The squares in the puzzle are labeled according to the crossword labeling rule.
public Crossword (boolean ( ) ( ) blackSquares)
![A crossword puzzle grid is a two-dimensional rectangular array of black and white squares. Some of the white
squares are labeled with a positive number according to the crossword labeling rule.
The crossword labeling rule identifies squares to be labeled with a positive number as follows.
A square is labeled with a positive number if and only if
the square is white and
the square does not have a white square immediately above it, or it does not have a white square
immediately to its left, or both.
The squares identified by these criteria are labeled with consecutive numbers in row-major order, starting at 1
The following diagram shows a crossword puzzle grid and the labeling of the squares according to the crossword
labeling rule.
Labeled because no white
square above and no white
square to the left
{
public class Square
/** Constructs one square of a crossword puzzle grid.
*
Postcondition:
- The square is black if and only if isBlack is true.
-The square has number num.
public Square (boolean isBlack, int num)
(
/* implementation not shown */ }
// There may be instance variables, constructors, and methods that are not shown.
}
A partial declaration of the Crossword class is shown below. You will implement one method and the
constructor in the Crossword class.
public class Crossword
/** Each element is a Square object with a color (black or white) and a number.
puzzle[r][c] represents the square in row r, column c.
1
4
5
•
There is at least one row in the puzzle.
"
Labeled because
no white square
to the left
11
12
17
18
19
21
15
10
20
16
22
private Square[][] puzzle;
/** Constructs a crossword puzzle grid.
M
13
14
Labeled because
no white square
above
IM
Unlabeled
This question uses two classes, a Square class that represents an individual square in the puzzle
and a Crossword class that represents a crossword puzzle grid. A partial declaration of the Square
class is shown below.
Precondition: There is at least one row in blackSquares.
Postcondition:
-The crossword puzzle grid has the same dimensions as blackSquares.
-The Square object at row r, column c in the crossword puzzle grid is black
if and only if blackSquares [r] [c] is true.
-The squares in the puzzle are labeled according to the crossword labeling rule.
public Crossword (boolean[] [] blackSquares)
( /* to be implemented in part (b) */ }
**Returns true if the square at row r, column c should be labeled with a positive number;
false otherwise.
4
The square at row r, column c is black if and only if blackSquares [r] [c] is true.
Precondition: r and c are valid indexes in blackSquares.
private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares)
/* to be implemented in part (a) */ }
(
// There may be instance variables, constructors, and methods that are not shown.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F3d8d9e88-2b16-4dd5-a739-61f31fec5755%2F66f3ebc1-3a63-48cc-b4de-4011caadfe0c%2F4mbb6bm_processed.png&w=3840&q=75)
Transcribed Image Text:A crossword puzzle grid is a two-dimensional rectangular array of black and white squares. Some of the white
squares are labeled with a positive number according to the crossword labeling rule.
The crossword labeling rule identifies squares to be labeled with a positive number as follows.
A square is labeled with a positive number if and only if
the square is white and
the square does not have a white square immediately above it, or it does not have a white square
immediately to its left, or both.
The squares identified by these criteria are labeled with consecutive numbers in row-major order, starting at 1
The following diagram shows a crossword puzzle grid and the labeling of the squares according to the crossword
labeling rule.
Labeled because no white
square above and no white
square to the left
{
public class Square
/** Constructs one square of a crossword puzzle grid.
*
Postcondition:
- The square is black if and only if isBlack is true.
-The square has number num.
public Square (boolean isBlack, int num)
(
/* implementation not shown */ }
// There may be instance variables, constructors, and methods that are not shown.
}
A partial declaration of the Crossword class is shown below. You will implement one method and the
constructor in the Crossword class.
public class Crossword
/** Each element is a Square object with a color (black or white) and a number.
puzzle[r][c] represents the square in row r, column c.
1
4
5
•
There is at least one row in the puzzle.
"
Labeled because
no white square
to the left
11
12
17
18
19
21
15
10
20
16
22
private Square[][] puzzle;
/** Constructs a crossword puzzle grid.
M
13
14
Labeled because
no white square
above
IM
Unlabeled
This question uses two classes, a Square class that represents an individual square in the puzzle
and a Crossword class that represents a crossword puzzle grid. A partial declaration of the Square
class is shown below.
Precondition: There is at least one row in blackSquares.
Postcondition:
-The crossword puzzle grid has the same dimensions as blackSquares.
-The Square object at row r, column c in the crossword puzzle grid is black
if and only if blackSquares [r] [c] is true.
-The squares in the puzzle are labeled according to the crossword labeling rule.
public Crossword (boolean[] [] blackSquares)
( /* to be implemented in part (b) */ }
**Returns true if the square at row r, column c should be labeled with a positive number;
false otherwise.
4
The square at row r, column c is black if and only if blackSquares [r] [c] is true.
Precondition: r and c are valid indexes in blackSquares.
private boolean toBeLabeled (int r, int c, boolean[] [] blackSquares)
/* to be implemented in part (a) */ }
(
// There may be instance variables, constructors, and methods that are not shown.
AI-Generated Solution
AI-generated content may present inaccurate or offensive content that does not represent bartleby’s views.
Unlock instant AI solutions
Tap the button
to generate a solution
Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education