그리드에 패턴이 존재하는지 찾는 C++ 프로그램

n * n 그리드가 있다고 가정합니다. 아래와 같이 그리드에 십자형 패턴이 있는지 감지해야 합니다. −

#...#
.#.#.
..#..
.#.#.
#...#

그리드에는 '#'과 '.'만 포함될 수 있습니다. 우리는 패턴을 감지하고 이들 중 얼마나 많은지 알아내야 합니다. 그리드의 패턴. 그리드와 치수가 입력으로 제공됩니다.

문제 카테고리

프로그래밍의 다양한 문제는 다양한 기술을 통해 해결될 수 있습니다. 문제를 해결하려면 먼저 알고리즘을 설계하고 특정 문제를 자세히 연구해야 합니다. 동일한 문제가 반복적으로 발생하면 재귀적 방법을 사용할 수도 있고, 반복 구조를 사용할 수도 있습니다. if-else 및 switch case와 같은 제어문을 사용하여 프로그램의 논리적 흐름을 제어할 수 있습니다. 변수와 데이터 구조를 효과적으로 사용하면 더 간단한 솔루션과 가볍고 메모리 요구 사항이 낮은 프로그램을 제공할 수 있습니다. 분할 정복, 탐욕 프로그래밍, 동적 프로그래밍과 같은 기존 프로그래밍 기술을 연구하고 사용할 수 있는지 알아내야 합니다. 이 문제는 몇 가지 기본적인 논리 또는 무차별 대입 방법으로 해결할 수 있습니다. 이 방법을 더 잘 이해하려면 아래를 따르십시오.

그래서 문제 입력이 n = 5이고 그리드가

#...#
.#.#.
..#..
.#.#.
#...#,

이면 출력은 1이 됩니다.

Steps

이 문제를 해결하기 위해 다음 단계를 따릅니다.

count := 0
for initialize i := 1, when i < n - 1, update (increase i by 1), do:
   for initialize j := 1, when j < n - 1, update (increase j by 1), do:
      if grid[i, j] is same as &#39;#&#39; and grid[i - 1, j - 1] is same as &#39;#&#39; and grid[i - 1, j + 1] is same as &#39;#&#39; and grid[i + 1, j - 1] is same as &#39;#&#39; and grid[i + 1, j + 1] is same as &#39;#&#39;, then:
         (increase count by 1)
print(count)

Example

더 나은 이해를 위해 아래 구현을 살펴보겠습니다. −

#include<bits/stdc++.h>
using namespace std;
void solve(int n, vector<string> grid) {
   int count = 0;
   for(int i = 1; i < n - 1; i++){
      for(int j = 1; j < n - 1; j++){
         if(grid[i][j] == &#39;#&#39; && grid[i - 1][j - 1] == &#39;#&#39; && grid[i - 1][j + 1] == &#39;#&#39; && grid[i + 1][j - 1] == &#39;#&#39; && grid[i + 1][j + 1] == &#39;#&#39;)
            count++;
      }
   }
   cout<< count;
}
int main() {
   int n = 5;
   vector<string> grid = {"#...#", ".#.#.", "..#..", ".#.#.", "#...#"};
   solve(n, grid);
   return 0;
}

Input

5, {"#...#", ".#.#.", "..#..", ".#.#.", "#...#"}

Output

1

위 내용은 그리드에 패턴이 존재하는지 찾는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!