康復(fù)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;
}
感覺不是自己寫的晋涣。怎么這么復(fù)雜啊。不過思路值得借鑒沉桌。
思路:從外往里畫谢鹊,這種方法比較保險,寫的代碼是真的秀留凭。
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) // 如果正在往右走 往右走了應(yīng)該往上走
{
if(!bg[x-1][y]) //此時可以向上走
{
x --;
nw = 2;//變?yōu)檎谙蛏献?
}
else y ++;
}
else if(nw == 2)
{
if(!bg[x][y-1]) //此時可以向左走
{
y --;
nw = 3;//變?yōu)檎谙騴u0走
}
else x --;
}
else if(nw == 3)
{
if(!bg[x+1][y]) //此時可以向下走
{
x ++;
nw = 4;//變?yōu)檎谙騲ia走
}
else y --;
}
else if(nw == 4)
{
if(!bg[x][y+1]) //此時可以向you走
{
y ++;
nw = 1;//變?yōu)檎谙騳ou走
}
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;
}
現(xiàn)在的代碼:思路完全自己想出來的,打出來挺開心的挎扰。我胖虎這么容易滿足翠订。思路是:正常思維啊巢音,模擬我要從最中間那一個一個一個的畫,比較好理解尽超,但是代碼我也打了好久官撼,還在康復(fù)吧。開心似谁。
加油傲绣!