【 항 저 우 전기 oj 】 1998 - 홀수 단계 환 방 (환 방)

2683 단어
기수 단계 마방
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3773    Accepted Submission(s): 2062
Problem Description
n 단계 방진 의 요 소 는 1, 2,..., n ^ 2 입 니 다. 각 줄 은 2 개의 대각선 에 있 는 요소 와 같 습 니 다. 이렇게 합 니 다.
마방n 이 홀수 일 때 우 리 는 '오른쪽 위' 라 는 구조 방법 이 있 는데 예 를 들 어 아래 에 n = 3, 5, 7 시 를 제시 합 니 다.
의 큐 브.
3
8 1 6
3 5 7
4 9 2
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
7
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
첫 번 째 줄 의 중간 수 는 항상 1 이 고 마지막 줄 의 중간 수 는 n ^ 2 입 니 다. 그의 오른쪽 은 2 입 니 다. 이 세 개의 큐 브 에서 '오른쪽' 을 볼 수 있 습 니 다.
위쪽 
 
Input
여러 그룹의 데 이 터 를 포함 하여 먼저 T 를 입력 하면 T 그룹의 데이터 가 있 음 을 표시 합 니 다. 각 그룹의 데이터 1 줄 은 n (3 < = n < = 19) 을 홀수 로 표시 합 니 다.
 
Output
각 조 의 데이터 에 대해 n 단계 큐 브 를 출력 하고 각 수 는 4 칸 을 차지 하 며 오른쪽 정렬 합 니 다.
 
Sample Input

   
   
   
   
2 3 5

 
Sample Output

   
   
   
   
8 1 6 3 5 7 4 9 2 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9

 
Author
Zhousc@ECJTU
 
Source
ECJTU 2008 Spring Contest
초등학교 때 오 수 를 배 울 때 구결 을 외 운 적 이 있다.
첫 줄 의 정 중앙 을 채 우 면,
순서대로 비스듬히 올 라 가면 절대 잊 지 말고,
위 에서 아래로 쓰 고 왼쪽 에서 쓰 고,
다시 쓰 면 아래 를 채 워 라.
구결 에 따라 코드 를 실현 하 는 것 은 어렵 지 않다.
코드 는 다음 과 같 습 니 다:
#include <cstdio>
#include <cstring>
int main()
{
	int u;
	int x,y,n;
	int num[22][22];
	scanf ("%d",&u);
	while (u--)
	{
		scanf ("%d",&n);
		memset (num,-1,sizeof(num));
		x = 1;		//1       
		y = n / 2 + 1;
		for (int i = 1 ; i <= n * n ; i++)
		{
			num[x][y] = i;
			x--;		//        
			y++;
			if (x == 0 && y == n + 1)		//        
			{
				x += 2;
				y--;
			}
			else if (num[x][y] != -1)
			{
				x += 2;
				y--;
			}
			else if (x == 0 && y != n + 1)
			{
				x = n;		//     
			}
			else if (x != 0 && y == n + 1)
			{
				y = 1;		//    
			}
		}
		//   
		for (int i = 1 ; i <= n ; i++)
		{
			for (int j = 1 ; j <= n ; j++)
			{
				printf ("%4d",num[i][j]);
			}
			printf ("
"); } } return 0; }

좋은 웹페이지 즐겨찾기