打印二维数组

打印二维数组

http://www.nowcoder.com/questionTerminal/0f68b27998c042549dd2ba40d83ace27

题解:

题目难度:中等难度

知识点:二维数组

方法一:

由于输入行列数比较少,所以可以采用遍历整个数组,找到当前数字放入的位置。然后再找下一个数字所放位置。如下表,红色数字为该数组位置行列下标和,与对应填入的数字我们可以通过三层循环,完成数字填入:
图片说明

步骤一:最外层循环:每次填入数字的下标和(0到m+n-2)

步骤二:内两层循环:由于存在下标和相同的情况,从图中可以看到,下标相同时行数越小是,所对应的填入数字越小,所以外层循环为遍历行,内层循环为遍历列。

using namespace std;
int a[10][10]; 
int main(){
    int n,m;
    cin>>n>>m;
    int c=1;
    for(int k=0;k<=m+n-2;k++)
      for(int i=0;i<n;i++)
         for(int j=0;j<m;j++){
             if(i+j==k) {
                 a[i][j]=c;
                 c++;
             }
         }
    for(int i=0;i<n;i++){
           for(int j=0;j<m;j++){
               cout<<a[i][j]<<" ";
       }
       cout<<endl;
   }  
   return 0;     
}

方法二:

从图可以看出:

步骤一:每个箭头的初始下标(红色箭头),首先是行下标m=0,列下标遍历0-n。用一层循环for(int j=0;j<m;j++)即可表示,从初始位置点依次找到该箭头所包含的坐标,其特点为行下标依次增加一,列下标依次减小一,直到超过数字下标范围。

步骤二:箭头初始下标(黑色箭头),行下标遍历1-m,列下标初始值为n-1。该层循环用 for(int i=1;i<n;i++)表示。其内部与步骤一内部一致。

图片说明

#include<iostream>
using namespace std;
int a[10][10];
int main(){
    int n,m;
    cin>>n>>m;
    int c=1;
    for(int j=0;j<m;j++){
        for(int i=0,k=j; ;i++,k--){
            if(i<n&&k>=0){
                a[i][k]=c;
                c++;
            }else break;
        } 
    }
   for(int i=1;i<n;i++){
          for(int k=i,j=m-1; ;k++,j--){
                  if(k<n&&j>=0){
                      a[k][j]=c;
                      c++;
            }else break;
          }
   }

   for(int i=0;i<n;i++){
           for(int j=0;j<m;j++){
               cout<<a[i][j]<<" ";
       }
       cout<<endl;
   }
    return 0;
} 
全部评论

相关推荐

10-05 11:11
海南大学 Java
投票
理想江南137:感觉挺真诚的 感觉可以试一试
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务