山东理工1834答案

A

Problem Description

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

Input

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

Output

转置矩阵。

Example Input

2
1 2
1 2

Example Output

1 1
2 2

#include <stdio.h>
#define h 100
int main()
{
  int a[h][h], 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", a[j][i]);
          else
          printf("%d ", a[j][i]);
      }
      printf("\n");
  }
return 0;
}
B

Problem 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

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

Example Input

2
3
0

Example Output

1
1 1

1
1 1
1 2 1

#include <stdio.h>
int main()
{
  int i, j, n, a[100][100];
  while(~scanf("%d", &n) && n)
  {
      for(i = 1; i <= n; i++)
      {
          for(j = 1; j <= i; j++)
          {
              a[i][j] = 1;
          }
      }

  for(i = 1; i <= n; i++)
  {
      for(j = 2; j <= i - 1; j++)
      {
          a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
      }
  }
  for(i = 1; i <= n; i++)
  {
      for(j = 1; j <= i; j++)
      {
          if(j == i)
          printf("%d", a[i][j]);
          else
          printf("%d ", a[i][j]);

      }

      printf("\n");
  }
  printf("\n");
  }
return 0;
}

C

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

yes
no

#include <stdio.h>
int main()
{
    int i, j, n, a[100][100], flag;
    while(~scanf("%d", &n) && n)
    {
        flag = 1;
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= n; j++)
            {
                scanf("%d", &a[i][j]);
            }
        }
        for(i = 2; i<= n; i++)
        {
            for (j = 1; j <= i - 1; j++)
            {
                if(a[i][j] != a[j][i])
                    flag = 0;
                    break;
            }
        }
        if(flag)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}

D

Problem Description

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

Input

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

Output

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

Example Input

1 2 3
1 2 3
1 2 3

Example Output

6

#include <stdio.h>
int main()
{
    int i, j, a[100][100], s;
        s = 0;
        for(i = 1; i <= 3; i++)
        {
            for(j = 1; j <= 3; j++)
            {
                scanf("%d", &a[i][j]);
            }
        }
        for(i = 1; i<= 3; i++)
        {

            s += a[i][i];

        }

            printf("%d\n", s);

    return 0;
}
E

Problem Description

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

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

Input

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

Output

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

Example Input

24 41 2 3 45 6 7 86 6 6 68 8 8 82 22 22 2

Example Output

Case #1:8 6 5 18 6 6 28 6 7 38 6 8 4Case #2:2 22 2

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

return 0;
}

F

Problem 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

Example Input

3 3
1 2 3
4 5 6
7 8 9

Example Output

Array[0][2]=3

#include <stdio.h>
int main()
{
    int m, n, i, j, a[10][10], k, l, p, flag;
    scanf("%d %d", &m, &n);
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    for(i = 0; i < m; i++)
    {
        k = 0;
        for(j = 0; j < n; j++)
        {
            if(a[i][k] < a[i][j])
                k = j;
        }
        flag = 1;
        for(p = 0; p < m; p++)
        {

            if(a[i][k] > a[p][k])
            {
                flag = 0;
                break;
            }
        }
        if(flag)
        {
            l = i;
            break;
        }
    }
    if(flag)
        printf("Array[%d][%d]=%d\n", l, k, a[l][k]);
        else
        printf("None\n");
    return 0;
}

 G

Problem 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

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

 

Example Input

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

Example Output

100

#include <stdio.h>
int main()
{
    int i, j, n, m, a[500][500], x, y, c, p;
    while(~scanf("%d %d", &n, &m))
    {
        for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= m; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    scanf("%d %d", &x, &y);
    p = a[1][1];
    for(i = 1; i <= n; i++)
    {

        for(j = 1; j <= m; j++)
        {
            if(p < a[i][j])
            p = a[i][j];

        }
    }
    c = p - a[x][y];
    printf("%d\n", c);
    }
    return 0;
}