나선형 대기열 문제

1 2 3 4 5 16 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 법칙을 찾아내고 N*N 행렬을 인쇄한다. 법칙은 첫 좌표부터 시계 방향으로 순서대로 커지는 것이다.
코드는 다음과 같습니다.

 1 #include <iostream>
 2 using namespace std;
 3 
 4 void Calculate(int **matrix, int N);
 5 int main()
 6 {
 7     int N;
 8     cin >> N;
 9     int **matrix = new int*[N];
10     for(int i = 0; i < N; ++i)
11         matrix[i] = new int[N];
12     for(int i = 0; i < N; ++i)
13     {
14         for(int j = 0; j < N; ++j)
15             matrix[i][j] = 0;
16     }
17     Calculate(matrix, N);
18     for(int i = 0; i < N; ++i)
19     {
20         for(int j = 0; j < N; ++j)
21             cout << matrix[i][j] << "   "; 
22         cout << endl;
23     }
24     
25     return 0;
26 }
27 
28 void Calculate(int **matrix, int N)
29 {
30     int m = 1;
31     for(int i = 0; i < N/2; ++i)
32     {
33         for(int j = i; j < N - i; ++j)
34             if(matrix[i][j] == 0)
35                 matrix[i][j] = m++;
36         for(int j = i + 1; j < N - i; ++j)
37             if(matrix[j][N - i - 1] == 0)
38                 matrix[j][N - i - 1] = m++;
39         for(int j = N - i - 1; j > i; j--)
40             if(matrix[N - 1 - i][j] == 0)
41                 matrix[N - 1 - i][j] = m++;
42         for(int j = N - i - 1; j > i; j--)
43             if(matrix[j][i] == 0)
44                 matrix[j][i] = m++;
45     }
46     if(N % 2 == 1)
47         matrix[N/2][N/2] = m;
48 }

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

간단한 애니메이션 대기열 모델

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

나선형 대기열 문제

좋은 웹페이지 즐겨찾기