用“C＋＋”解决四阶蛇形方阵只要C++，不要别的
按以下所示规律把1-N*N个数填入N*N的方阵中：
1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25
参考答案:知道没分拿了 但是 记得有很多朋友问过我这个问题哦~~~ 我也记得我做出来过 而且优化过 所以又花了20来分钟 做了一边 代码没有优化 你们看有用就优化一下吧
#include <stdio.h>
#define N 5 /*可更改宏来改变N 的大小 这个程序只做了 奇数的 偶数能不能 。。 应该不能 呵呵 起码我做的时候没有考虑 偶数的情况 大家可以自己去完善 有必要我在跟大家一起探讨阿哦*/
void main()
{
int x=1,y=0,b,k=0,i,j,w=1;
int s[N][N];
b = N*N;
s[0][0] = 1;
s[1][0] = 2;
for(i=3; i<=b; i++)
{
if((k == 0) && (x != 0) && (y != (N-1)))
{
x--;
y++;
w = 0;
}
if((k == 1) && (y != 0) && (x != (N-1)))
{
x++;
y--;
w = 0;
}
if((w == 1) && (x == 0))
{
y++;
k = 1;
}
if((w == 1) && (y == 0) && (x != (N-1)))
{
x++;
k = 0;
}
if((w == 1) && (x == (N-1)))
{
y++;
k = 0;
}
if((w == 1) && (y == (N-1)) && (x != 0))
{
x++;
k = 1;
}
s[x][y] = i;
w = 1;
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
printf("%d\t",s[i][j]);
}
printf("\n");
}
getch();
}
代码原创 转载请说明 百度 老岩
联系方式 gabmyd@126.com 欢迎交流
--------------------------------------------------
抱歉 忘了是用c++......俺手上就有win-tc ...已经编译通过了。。你就自己变下吧 改两条语句就成地。。。
--------------------------------------------------
昨天晚上作的时间少 功能不全 今天好好改进了一下 还是改进后效果好 代码如下：
#include <stdio.h>
#define N 5 /*可改变数组大小*/
#define M 0 /*改变蛇形数组 方向*/
/*
M = 0
1 3 4
2 5 8
6 7 9
M = 1
1 2 6
3 5 7
4 8 9
*/
void main()
{
int x=0,y=0,b,k=1,i,j,w=1;
int s[N][N];
b = N*N;
s[0][0]=1;
for(i=2; i<=b; i++)
{
if((y == 0) && (x != (N-1)) && (x%2 == (0+M)%2))
{
x++;
k = 1;
w = 0;
}
if((x == 0) && (y != (N-1)) && (y%2 == (1+M)%2))
{
y++;
k = 0;
w = 0;
}
if(x == (N-1) && (y%2 == ((N%2+1)%2+M)%2))
{
y++;
k = 1;
w = 0;
}
if(y == (N-1) && (x%2 == (N%2+M)%2) && !( (x == N-1) && (y == N-1) ) )
{
x++;
k = 0;
w = 0;
}
if((w == 1) && (k == 1))
{
x--;
y++;
}
if((w == 1) && (k == 0))
{
x++;
y--;
}
s[x][y] = i;
w = 1;
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
printf("%d\t",s[i][j]);
}
printf("\n");
}
getch();
}
这个代码可以实现任意情况的蛇形数组矩阵
转载请注明 百度 老岩
gabmyd@126.com