注册 登录
编程论坛 C++教室

[求助]介绍个思想

kyq60802 发布于 2007-05-21 22:34, 926 次点击
n=4
输出:
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16
请问如何实现?
提供个思路
谢谢
15 回复
#2
aipb20072007-05-21 23:16
没看出是个啥规律!
#3
谁与争疯2007-05-21 23:20
你这不是耍我么。
#4
I喜欢c2007-05-21 23:32
你知道这个矩阵的规律塞...

按着规律一部一部走...
#5
I喜欢c2007-05-21 23:40

只有本站会员才能查看附件,请 登录



设个数,当为奇时 向右上, 为偶是 左下..(奇偶性个人设)

就这样塞....

不知道懂没
#6
谁与争疯2007-05-21 23:43
高手一出,谁与争锋。
一语道破天机、我还以为楼主耍我,现在我总算是看明白题了。

但是、怎么样才能向上,向下走 来显示 呢?
#7
aipb20072007-05-22 07:35
原来如此!
#8
七舍利2007-05-22 11:38

#include<iostream>
#include<iomanip>
using namespace std;
void main()//运行环境VC6.0++(测试通过)

{
const int N = 4;//由于本人还没有学动态数组,所以只能这样了,可以改下这个值:5,6,7……
int i = 0, j = 0;

int count = 1;
int Array[N][N];
bool up = true;

for (;i + j < 2*N - 2;) //控制数据的移动
{
if (count == 1)
{}
else
if (up)//上移
{
Array[i++][j--] = count++;
for (;i >= 0 && i < N - 1 && j > 0 && j < N - 1;)
{
Array[i++][j--] = count++;
}
}
else//下移
{
Array[i--][j++] = count++;
for (;i > 0 && i < N - 1 && j >= 0 && j < N - 1;)
{
Array[i--][j++] = count++;
}
}

if ((j == 0 && i != N - 1) || j == N - 1)//边缘情况
{
Array[i++][j] = count++;
up = !up;

}
else
{
Array[i][j++] = count++;
up = !up;
}
Array[i][j] = count;
}
for (i = 0;i < N;i++)//打印
{
for (j = 0;j < N;j++)
{
cout << setw(4) << Array[i][j];
}
cout << endl;
}

}

#9
七舍利2007-05-22 12:31
回复:(I喜欢c)[upload=bmp]UploadFile/2007-5/200...

并不是全部都是
偶上 奇下的

#10
aipb20072007-05-22 13:21

[CODE]#include <iostream>
using namespace std;
const int n = 4;
int main(){
int a[n][n];
int i = 0,j = 0,k = 1;
bool right_up = false;

while (k != n*n+1){
if (right_up){
for (;i >= 0 && j < n;--i,++j)
a[i][j] = k++;
right_up = false;
j == n ? --j,i+=2 : ++i;
}
else{
for (;j >= 0 && i < n;++i,--j)
a[i][j] = k++;
right_up = true;
i == n ? --i,j+=2 : ++j;
}
}
//display :
for (int i = 0;i < n;++i){
for (int j = 0;j < n;++j)
cout << a[i][j] << " ";
cout << endl;
}
system("pause");
}[/CODE]

写了哈!


[此贴子已经被作者于2007-5-22 13:29:58编辑过]

#11
中华武者2007-05-22 16:57
不错
#12
kyq608022007-05-22 22:54

[QUOTE]#include<iostream>
#include<iomanip>
using namespace std;
void main()//运行环境VC6.0++(测试通过)

{
const int N = 4;//由于本人还没有学动态数组,所以只能这样了,可以改下这个值:5,6,7……
int i = 0, j = 0;

int count = 1;
int Array[N][N];
bool up = true;

for (;i + j < 2*N - 2;) //控制数据的移动
{
if (count == 1)
{}
else
if (up)//上移
{
Array[i++][j--] = count++;
for (;i >= 0 && i < N - 1 && j > 0 && j < N - 1;)
{
Array[i++][j--] = count++;
}
}
else//下移
{
Array[i--][j++] = count++;
for (;i > 0 && i < N - 1 && j >= 0 && j < N - 1;)
{
Array[i--][j++] = count++;
}
}

if ((j == 0 && i != N - 1) || j == N - 1)//边缘情况
{
Array[i++][j] = count++;
up = !up;

}
else
{
Array[i][j++] = count++;
up = !up;
}
Array[i][j] = count;
}
for (i = 0;i < N;i++)//打印
{
for (j = 0;j < N;j++)
{
cout << setw(4) << Array[i][j];
}
cout << endl;
}

}

[/QUOTE]
不知道你是什么思路
勉强可以看懂
但让我再写,我还是写不出来
不知道你是用什么思路
谢谢赐教
#13
kyq608022007-05-22 22:56
以下是引用aipb2007在2007-5-22 13:21:22的发言:

[CODE]#include <iostream>
using namespace std;
const int n = 4;
int main(){
int a[n][n];
int i = 0,j = 0,k = 1;
bool right_up = false;

while (k != n*n+1){
if (right_up){
for (;i >= 0 && j < n;--i,++j)
a[i][j] = k++;
right_up = false;
j == n ? --j,i+=2 : ++i;
}
else{
for (;j >= 0 && i < n;++i,--j)
a[i][j] = k++;
right_up = true;
i == n ? --i,j+=2 : ++j;
}
}
//display :
for (int i = 0;i < n;++i){
for (int j = 0;j < n;++j)
cout << a[i][j] << " ";
cout << endl;
}
system("pause");
}[/CODE]

写了哈!

在vc6.0
不能运行

#14
kyq608022007-05-22 22:59
#include <iostream.h>
const int n = 4;
void main(){
int a[n][n];
int i = 0,j = 0,k = 1;
bool right_up = false;

while (k != n*n+1){
if (right_up){
for (;i >= 0 && j < n;--i,++j)
a[i][j] = k++;
right_up = false;
j == n ? --j,i+=2 : ++i;
}
else{
for (;j >= 0 && i < n;++i,--j)
a[i][j] = k++;
right_up = true;
i == n ? --i,j+=2 : ++j;
}
}
for (i = 0;i < n;++i){
for (int j = 0;j < n;++j)
cout << a[i][j] << " ";
cout << endl;
}
return;
}

谢谢,可以了
#15
孤魂居士2007-05-22 23:09
晕``你是不是瞎用键盘打的一个数组啊``
上面的的兄弟太强了
什么数组规律都想的出来```牛B
#16
aipb20072007-05-23 09:20
回复:(kyq60802)#include const...
在vc6.0不能报错i重定义了吧?

这可不是我的错,是vc6.0对标准的支持问题!i的作用域是语句作用域,是可以这样用的!
1