SDUT OJ 2977

深碍√TFBOYSˉ_ 2024-04-18 14:50 60阅读 0赞

写在前面：  
最近有小学弟问了，刚来的小学弟正在打基础的阶段  
于是po出了老同学写的答案^^  
希望小学弟们能在c/c++的世界打出一片天地，算法的大门时刻为你们打开oooooo  
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;
    }

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;
    }

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;
    }

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;
    }

————————————————  
版权声明：本文为CSDN博主「清寒飘叶」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。  
原文链接：https://blog.csdn.net/a\_madara/article/details/53461839