sdut oj 实验6-二维数组（已完结）

A - C语言实验——求一个3*3矩阵对角线元素之和

Description

给定一个3*3的矩阵，请你求出对角线元素之和。

Input

按照行优先顺序输入一个3*3矩阵，每个矩阵元素均为整数。

Output

从左下角到右上角这条对角线上的元素之和

Sample

Input 

1 2 3
3 4 5
6 0 1

Output 

13

#include<stdio.h>
int main()
{
    int a[3][3];
    int i,j,sum;
    for(i = 0; i < 3; i++){
        for(j = 0; j < 3; j++){
            scanf("%d",&a[i][j]);
        }
    }
    sum = a[0][2] + a[1][1] + a[2][0];
    printf("%d\n",sum);
    return 0;
}

**符合人对事物的认知规律。（由简单到困难QAQ）

B - 爬山

Description

LeiQ最近参加了一个登山俱乐部，部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度，LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山，所以他想知道他爬上最高的山的山顶还需向上爬多少米。

例如:
 

x\y	1	2	3
1	100	130	150
2	200	300	100
3	100	150	50

现在LeiQ在(2,1),则他的位置海拔高度为200米，最高的为300米，所以还需爬100米

Input

多组输入
每组的第一行是两个整数n,m（1<=n,m<=100），表示地图的大小

接下来n行，每行m个整数，表示山的海拔高度(0<=Hij<=1000)

最后一行两个整数x,y表示LeiQ的位置

Output

输出他还需要向上爬多少米。

Sample

Input 

3 3
100 130 150
200 300 100
100 150 50
2 1

Output  

100

#include<stdio.h>
int main()
{
    int a[100][100];
    int n,m,i,j,max;
    int x,y;
    while(~scanf("%d %d",&m,&n)){
        for(i = 0; i < m; i++){
            for(j = 0; j< n; j++){
                scanf("%d",&a[i][j]);
            }
        }
        scanf("%d %d",&x,&y);
        max = a[0][0];
        for(i = 0; i< m; i++){
            for(j = 0; j<n; j++){
                if(max < a[i][j]){
                    max = a[i][j];
                }
            }
        }
        printf("%d\n",max-a[x-1][y-1]);
    }
    return 0;
}

C - C语言实验——矩阵转置

Description

输入N*N的矩阵，输出它的转置矩阵。

Input

第一行为整数N（1≤N≤100）。
接着是一个N*N的矩阵。

Output

转置矩阵。

Sample

Input 

2
1 2
1 2

Output 

1 1
2 2

#include<stdio.h>
int a[105][105];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(j==n-1)
                printf("%d\n",a[j][i]);
            else
                printf("%d ",a[j][i]);
        }
    }
    return 0;
}

D - 对称矩阵的判定

Description

输入矩阵的行数，再依次输入矩阵的每行元素，判断该矩阵是否为对称矩阵，若矩阵对称输出“yes"，不对称输出”no“。

Input

输入有多组，每一组第一行输入一个正整数N（N<=20），表示矩阵的行数（若N=0，表示输入结束）。 
下面依次输入N行数据。

Output

若矩阵对称输出“yes"，不对称输出”no”。

Sample

Input 

3
6 3 12
3 18 8
12 8 7
3
6 9 12
3 5 8
12 6 3
0

Output 

yes
no

#include<stdio.h>
int main()
{
    int a[50][50];
    int n,i,j;
    while(~scanf("%d",&n)){
        if(0 == n) break;
        else {
            int flag = 0;
            for(i = 0; i < n; i++){
            for(j = 0; j < n; j++){
                scanf("%d",&a[i][j]);
            }
        }
        for(i = 0; i < n; i++){
            for(j = 0; j < n; j++){
                if(a[i][j] != a[j][i]){   //这里一定不能写 a[i][j] = a[j][i]！！！
                    flag = 1;
                    break;
                }
            }
        }
        if(!flag)  //if（flag）的意思是if(true);if(!flag)的意思是if(false).
            printf("yes\n");
        else
            printf("no\n");
      }

    }
    return 0;
}

**终于懂一点flag的用法了

F - 杨辉三角

Description

1
1  1
1  2   1
1  3   3   1
1  4   6   4  1
1  5 10 10  5  1
上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。

Input

输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三角的层数。
输入以0结束。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample

Input 

2
3
0

Output 

1
1 1

1
1 1
1 2 1

Hint

#include <stdio.h>
int main()
{
    int n,i,j;
    int a[30][30];
    while(~scanf("%d",&n) && n){ //这是个很好的用法！值得学习
        for(i = 0;i < n; i++){
            for(j = 0; j <= i; j++){
                if(0 == j || j == i)
                    a[i][j] = 1;
                else
                    a[i][j] = a[i-1][j-1]+a[i-1][j];
            }
        }
        for(i = 0; i < n; i++){
            for(j = 0; j <= i;j++){
                if(i == j)
                    printf("%d\n",a[i][j]);
                else
                    printf("%d ",a[i][j]);
            }//题目让输出什么就输出什么
        }
        printf("\n");
    }
    return 0;
}

G - 鞍点计算

Description

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。

Input

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

Output

按下列格式输出鞍点：

Array[i][j]=x

其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点，此时请输出None。
 
我们保证不会出现两个鞍点的情况，比如：
 
3 3
1 2 3
1 2 3
3 6 8

Sample

Input 

3 3
1 2 3
4 5 6
7 8 9

Output 

Array[0][2]=3

#include <stdio.h>
int main()
{
    int a[100][100];
    int m,n,i,j,k,d,h = 0;
    scanf("%d %d",&m,&n);
    for(j = 0; j < m; j++){
        for(i = 0; i < n; i++){
            scanf("%d",&a[j][i]);
        }
    }
    for(i = 0; i < m; i++){
        for(j = 0; j < n; j++){
            for(k = 0; k < m; k++){
                if(a[i][j] > a[k][j])
                    break;//先找出一行里最大的值
            }
            for(d = 0; d < n; d++){
                if(a[i][j] < a[i][d])
                    break;//再找出一列里最小的值
            }
            if(k == m && d == n){
                printf("Array[%d][%d]=%d",i,j,a[i][j]);
                h++;
            }
        }
    }
        if(h == 0){
            printf("None");
        }
    
    return 0;
}

E - 矩阵的舞蹈

Description

矩阵是非常美妙的东西，可以用来解方程，以及解决一些图论的问题等，应用很广泛。即使没有学过线性代数，大家也一定接触过矩阵，在编程中可以理解为二维的表。

矩阵有很多操作就像舞蹈一样，如行列的置换，矩阵的转置等。今天我们只看矩阵的旋转，希望得到当前矩阵顺时针旋转90度以后得到的矩阵。

Input

输入数据的第一行是一个正整数T，代表有T组测试样例。接下来T组数据，每组数据第一行是两个整数M,N (0  <  M , N  <  100),分别代表矩阵的行数和列数。然后是矩阵本身，共M行，每行N个数据用空格隔开。

Output

 对于每组输入的矩阵，第一行输出Case #k:（k为该组数据的序号,具体格式见样例），然后输出其旋转后的矩阵。

Sample

Input 

2
4 4
1 2 3 4
5 6 7 8
6 6 6 6
8 8 8 8
2 3
1 2 3
4 5 6

Output 

Case #1:
8 6 5 1
8 6 6 2
8 6 7 3
8 6 8 4
Case #2:
4 1
5 2
6 3

#include<stdio.h>
#include<string.h>
int main()
{
    int i, j;
    int T, t, m, n;
    scanf("%d", &T);
    for(t = 1; t <= T; t++){
        scanf("%d %d", &m, &n);
        int a[110][110];
        memset(a, 0, sizeof(a));
        for(i = 1; i <= m; i++){
            for(j = 1; j <= n; j++){
                scanf("%d", &a[i][j]);
            }
        }
        printf("Case #%d:\n", t);
        for(j = 1; j <= n; j++){
            for(i = m; i > 0; i--){
                printf("%d ",a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}

**二：

#include <stdio.h>
int main()
{
    int T,m,n,t,i,j;
    scanf("%d",&T);
    for (t = 1; t <= T; t++){
        scanf("%d %d", &m, &n);
        int a[m][n];
        for (i = 0; i < m; i++){
            for (j = 0; j < n; j++){
                scanf("%d", &a[i][j]);
            }
        }
        int b[n][m];
        for (i = 0; i < n; i++){
            for (j = 0; j < m; j++){
                b[i][j] = a[m-1-j][i];
            }//这个。。。好像更容易理解一点呢
        }
        printf("Case #%d:\n",t);//女少啊
        for (i=0; i<n; i++){
            for (j=0; j<m-1; j++){
                printf("%d ",b[i][j]);
            }
            printf("%d\n",b[i][m-1]);
        }
    }
    return 0;
}