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 <stdio.h>
#include <string.h>
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;
}