康复1。
2016/01/08 7:58:25
稚嫩的自己的代码:
#include<cstdio>
#include<cstring>
int main()
{
int a[110][110];
memset(a,0,sizeof(a));
int n,x,y;
scanf("%d",&n);
int k;
k=a[x=n-1][y=n-1]=n*n;
while(k-1)
{
while(x-1>=0&&!a[x-1][y]) a[--x][y]=--k;
while(y-1>=0&&!a[x][y-1]) a[x][--y]=--k;
while(x+1<n&&!a[x+1][y]) a[++x][y]=--k;
while(y+1<n&&!a[x][y+1]) a[x][++y]=--k;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
printf("%d ",a[j][i]);
printf("\n");
}
int sum=0;
for(int i=0;i<n;i++)
sum+=a[i][i];
for(int i=0,j=n-1;i<n;i++,j--)
sum+=a[i][j];
printf("%d\n",sum-1);
return 0;
}
感觉不是自己写的。怎么这么复杂啊。不过思路值得借鉴。
思路:从外往里画,这种方法比较保险,写的代码是真的秀。
2018/08/12 22:24:56
#include <iostream>
#include <cstdio>
using namespace std;
int bg[200][200];
int main()
{
for(int i = 1; i <= 100 ; ++ i)
for(int j = 1; j <= 100; ++ j)
bg[i][j] = 0;
int n;
cin >> n;
int s = n*n;
int x = n/2+1, y = x;
bg[x][y] = 1;
int nw = 1; // 1 是向右, 2 上, 3 左, 4下。 记录正在往哪走
++ y;
for(int i = 2; i <= s; ++ i)
{
bg[x][y] = i;
// 检查
/* printf("#%d\n",i);
printf("bg[%d][%d]=%d\n",x,y,i);
for(int i = 1; i <= n ; ++ i)
{
for(int j = 1; j <= n; ++ j)
printf("%d ", bg[i][j]);
puts("");
}
cout << nw;
puts("");
*/
if(nw == 1) // 如果正在往右走 往右走了应该往上走
{
if(!bg[x-1][y]) //此时可以向上走
{
x --;
nw = 2;//变为正在向上走
}
else y ++;
}
else if(nw == 2)
{
if(!bg[x][y-1]) //此时可以向左走
{
y --;
nw = 3;//变为正在向zu0走
}
else x --;
}
else if(nw == 3)
{
if(!bg[x+1][y]) //此时可以向下走
{
x ++;
nw = 4;//变为正在向xia走
}
else y --;
}
else if(nw == 4)
{
if(!bg[x][y+1]) //此时可以向you走
{
y ++;
nw = 1;//变为正在向you走
}
else x ++;
}
}
for(int i = 1; i <= n ; ++ i)
{
for(int j = 1; j <= n; ++ j)
printf("%d ", bg[i][j]);
puts("");
}
int ans = -1;
for(int i = 1; i <= n; ++ i)
{
ans += bg[i][i];
ans += bg[i][n-i+1];
}
cout << ans << endl;
return 0;
}
现在的代码:思路完全自己想出来的,打出来挺开心的。我胖虎这么容易满足。思路是:正常思维啊,模拟我要从最中间那一个一个一个的画,比较好理解,但是代码我也打了好久,还在康复吧。开心。
加油!