요술 사각형
-
요술 사각형Algorithm with C/ETC 2020. 10. 27. 19:15
문제 N X N 정방 행렬에서 행의 합, 열의 합, 대각선의 합이 모두 같은 값을 갖는 프로그램을 작성하라. 입력 설계 정방 행렬의 크기 N을 받아들인다. 출력 설계 N = 3 N = 5 처리 조건 입력 자료 N은 반드시 홀수이며, 짝수일 경우는 에러 문구를 출력시킨다. 문제 힌트 Case1. 첫째 행의 중앙에 1을 넣는다. Case2. 현재의 위치(x,y)에서 배열의 대각선을 살펴본 다음, 그곳에 이미 다른 수가 있으면 현재의 위치 아래 칸에 수를 넣는다. Case3. 만일 정방 행렬의 크기를 벗어 나게되면, 정방 행렬이 연결된 것으로 생각해서 그 곳에 넣는다. n = 3 일 경우, 변수 테이블은 아래와 같다. 구현 소스 파일 프로그램 실행결과