CountriesCount coding task - Practice Coding

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

int solution(int **A, int N, int M);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

int solution(vector< vector<int> > &A);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

int solution(vector< vector<int> > &A);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

class Solution { public int solution(int[][] A); }

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

int solution(List<List<int>> A);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

func Solution(A [][]int) int

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

class Solution { public int solution(int[][] A); }

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

class Solution { public int solution(int[][] A); }

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

function solution(A);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

fun solution(A: Array<IntArray>): Int

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

function solution(A)

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

int solution(NSMutableArray *A);

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Assume that the following declarations are given:

type TMatrix = array of array of longint;

Write a function

function solution(A: TMatrix; N: longint; M: longint): longint;

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

sub solution { my (@A) = @_; ... }

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

def solution(A)

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

def solution(a)

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

object Solution { def solution(a: Array[Array[Int]]): Int }

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

public func solution(_ A : inout [[Int]]) -> Int

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

function solution(A: number[][]): number;

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

A rectangular map consisting of N rows and M columns of square areas is given. Each area is painted with a certain color.

Two areas on the map belong to the same country if the following conditions are met:

they have the same color;

it is possible to travel from one area to the other orthogonally (that is, by moving only north, south, west or east) without moving over areas of a different color.

The map can be described by a zero-indexed matrix A consisting of N rows and M columns of integers. The color of each area is described by the corresponding element of the matrix. Two areas have the same color if and only if their corresponding matrix elements have the same value.

For example, consider the following matrix A consisting of seven rows and three columns:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

Matrix A describes a map that is colored with five colors. The areas on the map belong to eleven different countries (C1−C11), as shown in the following figure:

Write a function

Private Function solution(A As Integer()()) As Integer

that, given a zero-indexed matrix A consisting of N rows and M columns of integers, returns the number of different countries to which the areas of the map described by matrix A belong.

For example, given matrix A consisting of seven rows and three columns corresponding to the example above, the function should return 11.

Write an efficient algorithm for the following assumptions:

N and M are integers within the range [1..300,000];

the number of elements in matrix A is within the range [1..300,000];

each element of matrix A is an integer within the range [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

int solution(int **A, int N, int M);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

int solution(vector< vector<int> > &A);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

int solution(vector< vector<int> > &A);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

class Solution { public int solution(int[][] A); }

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

int solution(List<List<int>> A);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

func Solution(A [][]int) int

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

class Solution { public int solution(int[][] A); }

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

class Solution { public int solution(int[][] A); }

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

function solution(A);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

fun solution(A: Array<IntArray>): Int

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

function solution(A)

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

int solution(NSMutableArray *A);

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Suponga que tiene las siguientes declaraciones:

type TMatrix = array of array of longint;

Escriba una función tal que:

function solution(A: TMatrix; N: longint; M: longint): longint;

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

sub solution { my (@A) = @_; ... }

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

def solution(A)

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

def solution(a)

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

object Solution { def solution(a: Array[Array[Int]]): Int }

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

public func solution(_ A : inout [[Int]]) -> Int

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

function solution(A: number[][]): number;

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

Un mapa rectangular que contiene N cantidad de filas y columnas de áreas cuadras. Cada área está pintada con un determinado color.

Dos áreas en el mapa pertenecen al mismo país si se cumplen las siguientes condiciones:

Tienen el mismo color;

Es posible viajar de un área a la otra de manera ortogonal (esto es, desplazándose solamente hacia el norte, sur, oeste o este) sin moverse a área de colores diferentes.

El mapa es una matriz A indexada a cero (zero-indexed) la cual consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers). El color de cada área está descripto por el correspondiente elemento en la matriz. Dos áreas tiene el mismo color si y solo si los elementos correspondientes en la matriz tienen el mismo valor.

Por ejemplo, considere la siguiente matriz A que consiste en 7 filas y 3 columnas:

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

La matriz A describe un mapa pintado de 5 colores. Las áreas en el mapa pertenecen a 11 países diferentes (C1−C11) como se observa en la siguiente figura:

Escriba una función tal que:

Private Function solution(A As Integer()()) As Integer

Dada una matriz A indexada a cero, que consiste en una cantidad N de filas y una cantidad M de columnas de enteros (integers), la función devuelva como resultado el número de países diferentes a los que pertenecen las áreas del mapa descriptas por la matriz A.

Por ejemplo, dada la matriz A que consiste en 7 filas y 3 columnas que corresponden al ejemplo que está más arriba, la función debería devolver como resultado, 11.

Escribe un algoritmo eficiente para las siguientes asunciones:

N y M son enteros (integers) dentro del rango [1..300,000];

el número de elementos en la matriz A se encuentra dentro del rango [1..300,000];

cada elemento de la matriz A es un entero que se encuentra dentro del rango [−1,000,000,000..1,000,000,000].

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

int solution(int **A, int N, int M);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

int solution(vector< vector<int> > &A);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

int solution(vector< vector<int> > &A);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

class Solution { public int solution(int[][] A); }

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

int solution(List<List<int>> A);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

func Solution(A [][]int) int

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

class Solution { public int solution(int[][] A); }

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

class Solution { public int solution(int[][] A); }

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

function solution(A);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

fun solution(A: Array<IntArray>): Int

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

function solution(A)

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

int solution(NSMutableArray *A);

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

あらかじめ以下の構造体が定義されているものとする。

type TMatrix = array of array of longint;

以下の関数を書け。

function solution(A: TMatrix; N: longint; M: longint): longint;

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

sub solution { my (@A) = @_; ... }

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

def solution(A)

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

def solution(a)

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

object Solution { def solution(a: Array[Array[Int]]): Int }

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

public func solution(_ A : inout [[Int]]) -> Int

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

function solution(A: number[][]): number;

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

N行M列に正方形の領域を並べた長方形の地図が与えられる。地図の各領域はそれぞれ色が塗られている。地図上の2つの領域は、以下の条件を満たす時同じ国に属する。

それらは同じ色である。

ある領域から他の領域に、他の色の領域を経由せずに直交的(orthogonally)に移動できる (直交的: 東西南北のみの移動)

地図はN行M列の0から始まる整数行列Aによって表される。それぞれの領域の色は、行列の対応する要素によって表される。 2つの領域は、行列の対応する要素が同一の値であった場合、かつそのときに限り、同じ色である。例えば、以下のような7行3列の行列Aを考える。

A[0][0] = 5 A[0][1] = 4 A[0][2] = 4 A[1][0] = 4 A[1][1] = 3 A[1][2] = 4 A[2][0] = 3 A[2][1] = 2 A[2][2] = 4 A[3][0] = 2 A[3][1] = 2 A[3][2] = 2 A[4][0] = 3 A[4][1] = 3 A[4][2] = 4 A[5][0] = 1 A[5][1] = 4 A[5][2] = 4 A[6][0] = 4 A[6][1] = 1 A[6][2] = 1

行列Aは5つの色によって表されている。地図上のそれぞれの領域は、以下の図のように、C1−C11の11の国に属している。

以下の関数を書け。

Private Function solution(A As Integer()()) As Integer

ただし、AはN行M列の0から始まる整数行列であり、返り値は、行列Aで記述された地図に含まれている国の数である。

例えば、上の例で説明した7行3列の行列Aが与えられた時、関数は11を返さなければならない。

前提条件：

N と M は [1..300,000] の範囲の整数である。

行列 A の要素数は [1..300,000] の範囲に含まれる。

行列 A の各要素は整数であり, [−1,000,000,000..1,000,000,000] の範囲に含まれる。

CountriesCount

Developer Training

Sign up for our newsletter:

Social: