怎样求这样一个矩阵?

Susan1202

假如有一个nxm 的矩阵,其值分布如下, 哪位能用C or C++ 求出呀, 谢谢帮忙啦.
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

Jor

写一下思路
定义4个m = 4，m=0,i=0,j=0作如下循环
while(j<m) j++;
while(i<m) i++;
while(j>n) j--;
whlie(i>n) i--;
k--;
n++;

[ 本帖最后由 Jor 于 2007-7-16 21:18 编辑 ]

Susan1202

Actaully , i can't get you, could  you explain clearly, maybe my brain doesn't work smartly now. thank you .

Jor

int a[4][4];
int m = 4,m=0,i=0,j=0,b=1;

while(m!=n) {
while(j<m) {a [ i] [j]=b;j++;b++;}
while(i<m) {a [ i] [j]=b;i++;b++;}
while(j>n) {a [ i] [j]=b;j--;b++;}
whlie(i>n) {a [ i] [j]=b;i--;b++}
m--;
n++;
}

[ 本帖最后由 Jor 于 2007-7-16 21:33 编辑 ]

keenling

complete code for c++:
#include <iostream.h>

int main(int argc,char* argv[])
{
        int a[5][5];
        int m_b,n_b,m_t,n_t,i,j,v;
        v=1;i=0;j=0;
        m_b=0;n_b=0;
        m_t=4;n_t=4;
        while((m_b<=m_t) && (n_b<=n_t))
        {
                while(j<=m_t) {a[j]=v; v++; j++;}
                j--;v--;
                while(i<=n_t) {a[j]=v; v++; i++;}
                i--;v--;
                while(j>=m_b) {a[j]=v; v++; j--;}
                j++;v--;
                while(i>=m_b+1) {a[j]=v; v++; i--;}
                i++;v--;
                m_b++;m_t--;n_b++;n_t--;
        }
       
        for(i=0;i<=4;i++)
        {
                for(j=0;j<=4;j++)
                        cout<<a[j]<<" ";
                    cout<<endl;
        }
        return 0;
}

keenling

再改良成工整一点的:
#include <iostream.h>

int main(int argc,char* argv[])
{
        int a[5][5];
        int m_b,n_b,m_t,n_t,i,j,v;
        v=1;i=0;j=0;
        m_b=0;n_b=0;
        m_t=4;n_t=4;
        while((m_b<=m_t) && (n_b<=n_t))
        {
                while(j<=m_t) {a[j]=v; v++; j++;}
                j--;v--;
                while(i<=n_t) {a[j]=v; v++; i++;}
                i--;v--;
                while(j>=m_b) {a[j]=v; v++; j--;}
                j++;v--;
                while(i>=m_b+1) {a[j]=v; v++; i--;}
                i++;v--;
                m_b++;m_t--;n_b++;n_t--;
        }
       
        for(i=0;i<=4;i++)
        {
                for(j=0;j<=4;j++)
                        cout<<a[j]<<"\t";
                    cout<<endl;
        }
        return 0;
}

keenling

不好意思,上面那个算法在某些情况下会有点问题,而且这里的文本编辑有BUG,不能正常显示.我另外发一个帖子,把源代码贴出来.

Jor

瓦。。楼上的写的那么完整阿。。偶也来写个 顺便骗骗帖子~~~
#include "stdio.h"

void main() {
int a[5][5];
int m=4,n=0,b=1;
int s=0,t=0;
int i=0,j=0;

while((m>=2) && (n<=2)) {
                while(j<=m) {a[ i][j]=b;j++;b++;}
                i++;j--;
                while(i<=m) {a[ i][j]=b;i++;b++;}
                j--;i--;
                while(j>=n) {a[ i][j]=b;j--;b++;}
                i--;j++;
                n++;
                while(i>=n) {a[ i][j]=b;i--;b++;}
                m--;
                j++;i++;               
}
for(i=0;i<=4;i++)
        {
             for(j=0;j<=4;j++)
                 printf("%d ",a[ i][j]);
                 printf("\n");
        }

}

lhjtc8257

#include <stdio.h>
main()
{
int array[5][5],t=0,m=0,r=0,c=0,s1=1,s2=4,s3=0,s4=4,i=1;
  while(s1!=4)
      {
        while(m<=s4)
        {
          array[t][m]=i;
          m++;
          i++;
        }
        s4--;
        m--;
        i--;
        while(t<=s2)
        {
           array[t][m]=i;
           t++;
           i++;
        }
        s2--;
        t--;
        i--;
        while(m>=s3)
        {
           array[t][m]=i;
           m--;
           i++;
        }
        s3++;
        m++;
        while(t>s1)
        {
           t--;
           array[t][m]=i;
           i++;
        }
        t=s1;
        m=s1;
        s1++;
      }
        for(r=0;r<5;r++)
        {

           for(c=0;c<5;c++)
           printf("%3d",array[r][c]);
           printf("\n");
        }
}
sdlkfj1

Susan1202

收到, 谢谢个位的回复