NOIP2015 提高组 复赛 day1 magic 神奇的幻方

NOIP2015 提高组 复赛 day1 magic 神奇的幻方

1.题目第一遍读下来，不知所云。马上翻出输入输出样例，将题目再读一遍，发现了“从小到大依次填写每个数K”。
2.根据题意，对样例1进行手动模拟，很快获得成功，发现该题逻辑比较简单，就是二维数组+if else语句。
3.按题意开始编码。

4.一次性就通过样例，比较难的，查了查，有些小错误:
（1）题目条件看错行了，多打了一个条件；
（2）a[i][1]写成了a[i][j]，自个测试时报Runtime error。

5.样例通过后，提交AC。

难度：简单

时间：30分钟

附上AC代码，编译环境Dev-C++4.9.9.2

//2015 day1 magic 神奇的幻方 2016-12-30
#include
#include
int a[100][100];
int main(){
    int n;
    int i,j;
    int k;
    int before_row,before_col;
    scanf("%d",&n);
    memset(a,0,sizeof(0));
    a[1][(1+n)/2]=1;//安排数据1
    before_row=1;
    before_col=(1+n)/2;
    for(i=2;i<=n*n;i++){
        if(before_row==1&&before_col!=n){
            a[n][before_col+1]=i;
            before_row=n;
            before_col++;
        }else if(before_col==n&&before_row!=1){
            a[before_row-1][1]=i;
            before_row--;
            before_col=1;
        }else if(before_row==1&&before_col==n){
            a[before_row+1][before_col]=i;
            before_row++;
        }else if(before_row!=1&&before_col!=n){
            if(a[before_row-1][before_col+1]==0){
                a[before_row-1][before_col+1]=i;
                before_row--;
                before_col++;
            }else{
                a[before_row+1][before_col]=i;
                before_row++;
            }
        }
    }
    for(i=1;i<=n;i++){
        printf("%d",a[i][1]);//此处写成a[i][j]，查了半天。
        for(j=2;j<=n;j++){
            printf(" %d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}