hdu 1998 홀수 단계 마방

제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=1998
기수 단계 마방
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3270    Accepted Submission(s): 1748
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
 
제목 대의: 주로 이 오른쪽 위 를 이해 해 야 해!!한참 을 고민 하 다가 이런 것 을 알 게 되 었 습 니 다. (첫 번 째 테스트 데 이 터 를 예 로 들 면) 첫 번 째 줄 가운데 에 있 는 1 부터 그의 오른쪽 상단 에 1 을 더 해 야 합 니 다. 그러나 그의 오른쪽 상단 은 이 방진 을 넘 어 섰 습 니 다. 이런 상황 은 변 하지 않 고 줄 은 n 으로 바 뀌 어야 합 니 다.
또 주의해 야 할 것 은 오른쪽 상단 의 수가 이미 세 어 졌 다 면 현재 수의 바로 아래 에 숫자 를 채 워 주 는 것 이다.
1. 첫 번 째 숫자 는 첫 번 째 줄 의 한가운데 에 기입 합 니 다.
2. 그 다음 에 한 줄 뒤에 한 줄 씩 작성 하고 다음 과 같은 규칙 을 따른다.
a. 첫 줄 을 위로 넘 으 면 마지막 줄 로 시작한다.
b. 오른쪽 에서 마지막 열 을 초과 하면 첫 번 째 열 로 시작 합 니 다.
c. 오른쪽 상단 에 기입 한 후에 다음 줄 로 시작 하고 열 은 변 하지 않 습 니 다.
d. 만약 에 작성 하고 자 하 는 숫자 가 이미 기입 되 었 다 면 그 아래 에 기입 하 세 요.
3. 칸 이 채 워 질 때 까지 두 번 째 단 계 를 순환 합 니 다.（n*n）
코드 참조.

#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int t;
    int Map[20][20];
    scanf("%d",&t);
    while (t--)
    {
        int n;
        scanf("%d",&n);
        memset(Map,0,sizeof(Map));
        int i=1,j=n/2+1;
        int k=1;
        Map[i][j]=k++;
        while (k<=n*n)
        {
            i--;
            j++;
            if (i==0&&j==n+1)
            {
                i+=2;
                j--;
            }
            if (i<1)
                i=n;
            if (j>n)
                j=1;
            if (Map[i][j])
            {
                i+=2;
                j--;
            }
            Map[i][j]=k++;
            //cout<<i<<" "<<j<<" "<<k-1<<endl;
        }
        for (i=1;i<=n;i++)
        {
            for (j=1;j<n;j++)
            {
                printf ("%4d",Map[i][j]);
            }
            printf ("%4d
",Map[i][j]);
        }
    }
    return 0;
}