[자료구조] 마방진 (요술사각형) 레포트

소개글

[자료구조] 마방진 (요술사각형) 레포트

목차

1. 문제분석
2. 알고리즘
3. 변수테이블
4. 소스결과 (C)
5. 소스결과(C++)
6. 순서도

본문내용

□ 문제분석
입력받은 수의 정사각형에서 가로, 세로, 대각선 어느경우에도 합이 모두
같은 사각형을 만든다.


□ 알고리즘
◦ 처음값은 0행 중간부터 시작한다.
◦ 진행방식은 왼쪽 대각선 위로 진행.
◦ 진행시 가고자하는 공간에 수가 대입되어 있을시 자기 자신의 위치에서
1열을 증가시킨다.
◦ 정사각형의 범위내에 벗어나면 가상공간을 생각하여 입력받은 수를 +,-
해준다.

< 중 략 >

□ 소스 결과 (C++)
#include <iostream.h>
#define MAX 20

main()
{

int input;
cout << "요술사각형 크기를 입력하세요\n";
cout << "----------->";
cin >> input;

if(input%2 == 0 || input < 0 || input > MAX)
{
cout << "다시 입력하세요..\n";
return 0;
}

int width = input / 2;
int height = 0;
int point = 1;

int h, w, j ,k;

int array[MAX][MAX] = {0,};

while(point <= (input*input))
{
array[height][width] = point;

h = height - 1;
w = width - 1;

참고 자료

없음