读书人

这个结构叫什么?如何实现?(快来看看

发布时间: 2012-02-12 17:16:33 作者: rapoo

这个结构叫什么?怎么实现?(快来看看吧^^)
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
请问这是什么结构?
输入任一整数 如5,出现上面的图形
这个算法怎么实现呢? (用任何语言都可以)^_^
谢谢大家

[解决办法]
#include <iostream>
#include <iomanip>
using namespace std;
int **p,n,data;
char flag;
void Output()
{
int i,j;
for(i=1;i <=n;++i,cout < <endl)
for(j=1;j <=n;++j)
cout < <setw(5) < <p[i][j];//域宽为5
}
void DFS(int x,int y)//深度搜索
{
if(data> n*n) return;
switch(flag)
{
case 'E ':
if(p[x][y])
{
flag= 'S ';
DFS(x+1,y-1);
}
else
{
p[x][y]=data++;
DFS(x,y+1);
}break;
case 'S ':
if(p[x][y])
{
flag= 'W ';
DFS(x-1,y-1);
}
else
{
p[x][y]=data++;
DFS(x+1,y);
}break;
case 'W ':
if(p[x][y])
{
flag= 'N ';
DFS(x-1,y+1);
}
else
{
p[x][y]=data++;
DFS(x,y-1);
}break;
case 'N ':
if(p[x][y])
{
flag= 'E ';
DFS(x+1,y+1);
}
else
{
p[x][y]=data++;
DFS(x-1,y);
}break;
}
}
int main()
{
cin> > n;
int i,j;
p=new int *[n+1];
for(i=0;i <=n;++i)//申请空间
p[i]=new int[n+1];

for(i=1;i <=n;++i)//初始化0
for(j=1;j <=n;++j)
p[i][j]=0;

data=1;
flag= 'E ';
/************************/
/***初始化矩阵的最外圈***/
for(i=1;i <=n;++i)
p[1][i]=data++;
for(--i,j=2;j <=n;++j)
p[j][i]=data++;
for(--j,--i;i> 0;--i)
p[j][i]=data++;
for(++i,--j;j> 1;--j)
p[j][i]=data++;
/************************/

DFS(2,2);
Output();
for(i=0;i <n;++i)//释放空间
delete[]p[i];
delete[]p;
return 0;
}

例如 输入n=15,输出为:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
56 57 58 59 60 61 62 63 64 65 66 67 68 69 16
55 104 105 106 107 108 109 110 111 112 113 114 115 70 17
54 103 144 145 146 147 148 149 150 151 152 153 116 71 18
53 102 143 176 177 178 179 180 181 182 183 154 117 72 19
52 101 142 175 200 201 202 203 204 205 184 155 118 73 20
51 100 141 174 199 216 217 218 219 206 185 156 119 74 21
50 99 140 173 198 215 224 225 220 207 186 157 120 75 22
49 98 139 172 197 214 223 222 221 208 187 158 121 76 23
48 97 138 171 196 213 212 211 210 209 188 159 122 77 24
47 96 137 170 195 194 193 192 191 190 189 160 123 78 25
46 95 136 169 168 167 166 165 164 163 162 161 124 79 26
45 94 135 134 133 132 131 130 129 128 127 126 125 80 27
44 93 92 91 90 89 88 87 86 85 84 83 82 81 28
43 42 41 40 39 38 37 36 35 34 33 32 31 30 29
[解决办法]
#include "stdafx.h "


#define S 16

void Func(int array[][S], int m)
{

int length = m;
int i = 1;
int j = 1;
int a[2] = {0, 1};
int b[2] = {1, 0};
const int N = m * m + 1;
int k = 0;
array[1][1] = 1;
for(int n=1; n <N; n++)
{
array[i][j] = n;
k++;
if(k == 2 * length - 1)
{
length --;
if(length == 0)
break;
a[1] = 0 - a[1];
b[0] = 0 - b[0];
k = 0;
}
i += a[k / length];
j += b[k / length];
}
}

int _tmain(int argc, _TCHAR* argv[])
{

int array[S][S] = {0};
int i = 1;
int j = 1;
Func(array, S - 1);
for(i=1; i <S; i++)
{
for(j=1; j <S; j++)
std::cout < < array[i][j] < < " ";
std::cout < < "\n ";
}
return 0;
}
用不着这么复杂吧, 这是我的程序

读书人网 >软件架构设计

热点推荐