OpenJudge計算概論-二維數組右上左下遍歷

/*======================================================================
二維數組右上左下遍歷
總時間限制: 1000ms 內存限制: 65536kB
描述
給定一個row行col列的整數數組array，要求從array[0][0]元素開始，按從左上到右下的對角線順序遍歷整個數組。


輸入
輸入的第一行上有兩個整數，依次為row和col。
余下有row行，每行包含col個整數，構成一個二維整數數組。
（注：輸入的row和col保證0 < row < 100, 0 < col < 100）
輸出
按遍歷順序輸出每個整數。每個整數占一行。
樣例輸入
3 4
1 2  4  7
3 5  8 10
6 9 11 12
樣例輸出
1
2
3
4
5
6
7
8
9
10
11
12


解析：這個題目需要分情況討論行數和列數的大小關系，不同情況不同的處理方式。



上圖當中，以土黃色斜排為分隔界限把矩陣分成了兩個或三個部分，每一部分都需要用兩重循環來完成。其中：外層循環控制斜排的層數，內層循環控制一個斜排內部的單元個數。
上三角部分斜排個數等於列數（row>col）或行數（row<col），下三角部分斜排的個數等於列數（row>col）或行數（row<col）(當然，其中有些部分需要注意多1或少1的問題，
畢竟分界線所在的斜排可以屬於相鄰的兩個部分當中的任意一個。具體的請看代碼和注釋。)

========================================================================*/

#include<stdio.h>
int main()
{
    int row,col,a[100][100],i,j,x,y,t;
    freopen("55555.in","r",stdin);
    freopen("result.out","w",stdout);
    scanf("%d%d",&row,&col);
    for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    /*for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }*/
    /**/
    if(row>col)
    {
        t=col;//斜排數量 
        for(j=0;j<t;j++)//循環處理每一個斜排 
        {
            y=j;//每個斜排第一個單元的縱坐標 
            x=0;//每個斜排第一個單元的橫坐標 
            for(i=0;i<=j;i++,x++,y--)//i控制每個斜排內部單元的個數 
            {
                printf("%d\n",a[x][y]);
            }
        }
        
        t=row-col;
        for(j=1;j<=t;j++)
        {
            y=col-1;
            x=j;
            for(i=1;i<=col;i++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
        
        t=col-1;
        for(j=t;j>0;j--)
        {
            y=col-1;
            x=row-j;
            for(i=0;i<j;i++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
    }
    else if(row<col)
    {
        t=row;
        for(i=1;i<=t;i++)
        {
            x=0;
            y=i-1;
            for(j=1;j<=i;j++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
        
        t=col-row;
        for(i=1;i<=t;i++)
        {
            x=0;
            y=row+i-1;
            for(j=1;j<=row;j++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
        
        t=row-1;
        for(i=t;i>0;i--)
        {
            x=row-i;
            y=col-1;
            for(j=1;j<=i;j++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
    }
    else
    {
        t=row;
        for(i=1;i<=t;i++)
        {
            x=0;
            y=i-1;
            for(j=1;j<=i;j++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
        
        t=row-1;
        for(i=t;i>0;i--)
        {
            x=row-i;
            y=col-1;
            for(j=1;j<=i;j++,x++,y--)
            {
                printf("%d\n",a[x][y]);
            }
        }
    }
    
    
    return 0;
}

 

下面是一些測試案例：

1	2	4	7	11	16	22
3	5	8	12	17	23	29
6	9	13	18	24	30	36
10	14	19	25	31	37	43
15	20	26	32	38	44	50
21	27	33	39	45	51	57
28	34	40	46	52	58	64
35	41	47	53	59	65	71
42	48	54	60	66	72	78
49	55	61	67	73	79	85
56	62	68	74	80	86	92
63	69	75	81	87	93	99
70	76	82	88	94	100	105
77	83	89	95	101	106	110
84	90	96	102	107	111	114
91	97	103	108	112	115	117
98	104	109	113	116	118	119

 

1	2	4	7	11	16	22	28	34	40	46	52	58	64	70
3	5	8	12	17	23	29	35	41	47	53	59	65	71	76
6	9	13	18	24	30	36	42	48	54	60	66	72	77	81
10	14	19	25	31	37	43	49	55	61	67	73	78	82	85
15	20	26	32	38	44	50	56	62	68	74	79	83	86	88
21	27	33	39	45	51	57	63	69	75	80	84	87	89	90

 

1	2	4
3	5	7
6	8	10
9	11	12

 

1	2	4	7
3	5	8	11
6	9	12	14
10	13	15	16

 

 這個其實可以考慮把上面的這么多次相類似的代碼寫成子函數。

 

 

（row<col）