2026
행 방향 및 열 방향으로 정렬된 행렬에서 0 계산
행렬의 각 행과 열이 오름차순으로 정렬된 n x n 이진 행렬(행렬의 요소는 1 또는 0일 수 있음)이 주어지면 그 안에 존재하는 0의 개수를 계산합니다.
행렬의 각 행과 열이 오름차순으로 정렬된 n x n 이진 행렬(행렬의 요소는 1 또는 0일 수 있음)이 주어지면 그 안에 존재하는 0의 개수를 계산합니다.
'O', 'G', 'W'로 채워진 행렬이 주어지면 'O'는 열린 공간을 나타내고 'G'는 경비원을 나타내고 'W'는 은행의 벽을 나타냅니다. 매트릭스의 모든 O를 벽을 통과하지 않고 가드로부터 가장 짧은 거리로 교체하세요. 또한 출력 행렬에서 가드를 0으로, 벽을 -1로 바꿉니다.
컴퓨터가 등장한 이후 할리우드에서는 해커나 프로그래머를 컴퓨터에 앉아 컴퓨터에 임의의 키를 입력하는 누군가가 궁극적으로 시뮬레이션과 같은 낙하 매트릭스로 컴파일되는 모습을 크게 보여주었습니다. 여기서는 C++를 사용하여 콘솔에서 유사한 하강 행렬 시뮬레이션을 구현해 보겠습니다.
M x N 크기의 행렬이 주어지면 부분행렬 합을 찾는 쿼리가 많이 있습니다. 쿼리에 대한 입력은 합계를 알아낼 하위 행렬의 왼쪽 상단 및 오른쪽 하단 인덱스입니다.
즉, 0과 1만 포함하는 이진 행렬이 주어지면 특정 0에 대한 적용 범위는 왼쪽, 오른쪽, 위쪽 및 아래쪽 방향에서 0 주위의 1의 총 수로 정의되는 행렬의 모든 0에 대한 적용 범위의 합을 찾아야 합니다. 그것들은 한 방향의 모퉁이 지점까지 어디에나 있을 수 있습니다.
2N x 2N 정수 행렬이 주어졌습니다. 행이나 열을 원하는 횟수와 순서로 되돌릴 수 있습니다. 작업은 왼쪽 위 N X N 부분행렬의 최대 합, 즉 (0, 0)에서 (N - 1, N - 1)까지의 부분행렬 요소의 합을 계산하는 것입니다.
두 개의 행렬 A와 B가 주어졌을 때, 작업은 행렬 A와 행렬 B를 재귀적으로 곱하는 것입니다. 행렬 A와 행렬 B가 곱셈 호환이 아닌 경우 'Not Possible' 출력을 생성합니다.
