/*
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's in that surrounded region .
For example,
X X X X
X O O X
X X O X
X O X X
After running your function, the board should be:
X X X X
X X X X
X X X X
X O X X
*/
public class Solution {
// This algorithm cannot solve the large test set
public void solve(char[][] board) {
// Start typing your Java solution below
// DO NOT write main() function
int rows = board.length;
if(rows == 0) return;
int cols = board[0].length;
for(int i = 0; i < cols; i++) {
// check first row's O
if(board[0][i] == 'O') {
// change it to other symbol
board[0][i] = '#';
dfs(board, 0, i);
}
// check the last row
if(board[rows - 1][i] == 'O') {
board[rows - 1][i] = '#';
dfs(board, rows - 1, i);
}
}
for(int i = 0; i < rows; i++) {
// check first col
if(board[i][0] == 'O') {
board[i][0] = '#';
dfs(board, i, 0);
}
// check last col
if(board[i][cols - 1] == 'O') {
board[i][cols - 1] = '#';
dfs(board, i, cols - 1);
}
}
// change O to X
changeTo(board, 'O', 'X');
// change # to O
changeTo(board, '#', 'O');
return;
}
public void dfs(char[][] board, int row, int col) {
// check up
if(row > 0) {
if(board[row - 1][col] == 'O') {
board[row - 1][col] = '#';
dfs(board, row - 1, col);
}
}
// check left
if(col > 0) {
if(board[row][col - 1] == 'O') {
board[row][col - 1] = '#';
dfs(board, row, col - 1);
}
}
// check right
if(row < board.length - 1) {
if(board[row + 1][col] == 'O') {
board[row+1][col] = '#';
dfs(board, row+1, col);
}
}
// check down
if(col < board[0].length - 1) {
if(board[row][col+1] == 'O'){
board[row][col+1] = '#';
dfs(board, row, col+1);
}
}
return;
}
public void changeTo(char[][] board, char from, char to) {
for(int i = 0; i < board.length; i++) {
for(int j = 0; j < board[0].length; j++) {
if(board[i][j] == from) {
board[i][j] = to;
}
}
}
return;
}
}

Answers

Answer 1
I believe the answer is DN

Related Questions

How can an Outlook user search for contacts? Check all that apply.

the Search bar located above the list of contacts
the Search People bar on the Find command group
the Search People located on the People navigation icon
CTL + E to activate the search contacts box
advanced Find under the Search tab
the options menu in the backstage view

Answers

Answer: the Search bar located above the list of contacts.

the Search People bar on the Find command group.

the Search People located on the People navigation icon.

CTL + E to activate the search contacts box.

advanced Find under the Search tab.

Explanation:

An Outlook user can search for contacts through the following ways:

• the Search bar located above the list of contacts.

• the Search People bar on the Find command group.

• the Search People located on the People navigation icon.

• CTL + E to activate the search contacts box.

• advanced Find under the Search tab.

Therefore, the correct options are A, B, C, D and E.

Select the correct statement(s) regarding DCE and DTE interfaces.

a. DTE and DCE describes the device types (e.g., computers, switches, routers, etc.)
b. distinguishing between DTE and DCE is only required for half-duplex communications
c. DTE and DCE describes the interface and direction of data flow between devices; a single device may have both types of interfaces
d. all statements are correct

Answers

Answer:

The correct statement regarding DCE and DTE interfaces is:

c. DTE and DCE describes the interface and direction of data flow between devices; a single device may have both types of interfaces.

Explanation:

DTE stands for Data Terminal Equipment.  It is a device that initiates or controls a device's serial connection. The term DCE stands for Data Communications Equipment.  It is a device that is used to a modem or other communication interfaces to the DTE device.  DTE is a communication receptor, while DCE is a communication broadcaster or distributor.

Write a RainFall class that stores the total rainfall for each of 12 months into an array of doubles. The program should have methods that return the following: the total rainfall for the year the average monthly rainfall the month with the most rain the month with the least rain Demonstrate the class in a complete program and use java 8 examples to do so. Input Validation: Do not accept negative numbers for monthly rainfall figures.

Answers

Answer:

Explanation:

The following code is written in Java. It creates the Rainfall class with two constructors, one that passes the entire array of rainfall and another that initializes an array with 0.0 for all the months. Then the class contains a method to add rain to a specific month, as well as the three methods requested in the question. The method to add rain validates to make sure that no negative value was added. 8 Test cases were provided, and any methods can be called on any of the 8 objects.

class Brainly {

   public static void main(String[] args) {

       Rainfall rain1 = new Rainfall();

       Rainfall rain2 = new Rainfall();

       Rainfall rain3 = new Rainfall();

       Rainfall rain4 = new Rainfall();

       Rainfall rain5 = new Rainfall();

       Rainfall rain6 = new Rainfall();

       Rainfall rain7 = new Rainfall();

       Rainfall rain8 = new Rainfall();

   }

}

class Rainfall {

   double[] rainfall = {0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0};

   public Rainfall(double[] rainfall) {

       this.rainfall = rainfall;

   }

   public Rainfall() {

   }

   public void addMonthRain(double rain, int month) {

       if (rain > 0) {

           rainfall[month-1] = rain;

       }

   }

   public double totalRainfall() {

       double total = 0;

       for (double rain: rainfall) {

           total += rain;

       }

       return total;

   }

   public double averageRainfall() {

       double average = totalRainfall() / 12;

       return average;

   }

   public double rainiestMonth() {

       double max = 0;

       for (double rain : rainfall) {

           if (rain > max) {

               max = rain;

           }

       }

       return max;

   }

}

how many copies of each static variable and each class variable are created when 10 instances of the same class are created

Answers

Answer:

Static variables are initialized only once

Explanation:

Only one copy of static variables are created when 10 objects are created of a class

A static variable is common to all instances of a class because it is a class level variable

Explain why interrupt times and dispatch delays must be limited to a hard real-time system?

Answers

Answer:

The important problem is explained in the next section of clarification.

Explanation:

The longer it is required for a computing device interrupt to have been performed when it is created, is determined as Interrupt latency.

The accompanying duties include interrupt transmission delay or latency are provided below:

Store the instructions now being executed.Detect the kind of interruption.Just save the present process status as well as activate an appropriate keep interrupting qualitative functions.

In the backward chaining technique, used by the inference engine component of an expert system, the expert system starts with the goal, which is the _____ part, and backtracks to find the right solution.

Answers

Explanation:

In the backward chaining technique, used by the inference engine component of an expert system, the expert system starts with the goal, which is the then part,

Backward chaining is the process of working backward from the goal. It is used s an artificial intelligence application and proof application. The backward chaining can be implemented in logic programming.

The expert system starts with a goal and then parts and backtracks. to find the right solution. Hence is a problem-solving technique. in order to find the right solution.

Hence the then part is the correct answer.

Learn more about the backward chaining technique,

brainly.com/question/24178695.

D State Six Impact of ICT the society​

Answers

Answer:

home officebankhospital hotel

Explanation:

ICT is a device that display and command information outside.

what is a high level language?​

Answers

Answer:

a high level language is any programming language that enables development of a program in a much more user friendly programming context and is generally independent of the computers hardware architecture.

Answer:

A high-level language is any programming language that enables development of a program in a much more user-friendly programming context and is generally independent of the computer's hardware architecture.

Other Questions
Use the Punnett square to determine the ratio of offspring with the described trait to the total number of offspring The police department in Madison, Connecticut, released the following numbers of calls for the different days of the week during a February that had 28 days: Monday (114); Tuesday (152); Wednesday (160); Thursday (164); Friday (179); Saturday (196); Sunday (130). Use a 0.01 significance level to test the claim that the different days of the week have the same frequencies of police calls. Is there anything notable about the observed frequencies A small college has 1200 students and 80 professors. The college is planning to increase enrollment to 1450 students next year. How many new professors should be hired to keep the ratio of students to professors the same When a price, wage, or interest rate is adjusted automatically with inflation, it is said to be __________. Rewrite the expression as a simplified expression containing one term. Physicist Max Planck showed how objects like stars give off different colors based on their temperature. What color are the hottest stars Translate: He gave me the ball.l dio me la pelota.l dio la pelota me.l me dio la pelota.l mi dio la pelota. Watters Umbrella Corp. issued 20-year bonds 2 years ago at a coupon rate of 6.2 percent. The bonds make semiannual payments. If these bonds currently sell for 105 percent of par value, what is the YTM Refer to pictures help asap please Which of the following is an executive check on the powers of the judicial branch of government?1) enforces term limits for Supreme Court justices2) presides over Senate during hearing to impeach the president3) casts tie-breaking vote if the Supreme Court cannot reach a verdict4) nominates Supreme Court justices and federal judges Aluminum hydroxide, with heat, creates__Which of the following Combination,decomposition,Single replacement, Double replacement,Combustion Please help me i will give you brainlest Smith Company produces and sells one product for $40 per unit. The company has no beginning inventories. Its variable manufacturing cost per unit is $18 and the variable selling and administrative expense per unit is $4. The fixed manufacturing overhead and fixed selling and administrative expense total $80,000 and $20,000, respectively. If Smith Company produces 8,000 units and sells 7,500 units during the year, then its net operating income under variable costing would be r=4+7x-sx I need help so any one can help with this The RDAs for nutrients are set based on the dietary intakes of people who appear to be maintaining nutritional health. based on a person's height and weight. to cover the needs of 97% of the population. by the FDA for food labeling purposes. what is answer if 2xyx5 One problem faced by almost every large city is traffic congestion.What do you think the causes are? What solutions can you suggest? what is the y-intercept? (sec theta - tan theta) Hamell Company has gathered the following data on a proposed investment project: Discount rate 8% Life of the project 8 years Initial investment $330,000 Annual cash inflows 54,450 Salvage value 0 Assume that excess of incremental revenues over the incremental expenses (including depreciation) equal the annual cash inflows. The simple rate of return on the proposed investment is closest to: (Round your answer to 1 decimal place.)