矩阵元素筛选

最新推荐文章于 2024-07-18 15:07:40 发布

copy47

最新推荐文章于 2024-07-18 15:07:40 发布

阅读量120

点赞数

分类专栏： c oj 文章标签：矩阵算法 c语言

本文链接：https://blog.csdn.net/m0_64964181/article/details/128298405

版权

c 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

11 篇文章 0 订阅

订阅专栏

5-1 矩阵元素筛选

1 秒

256MB

15.00

问题描述

请写一个程序，找出给定矩阵中的符合某个条件的某类元素，给出的条件为：该类元素在行上最小，在列上也最小。

输入说明

输入数据由m+1行构成，第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。

输出说明

按行优先的顺序分行输出所有该类元素的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行。

输入样例

4 3
34 56 12
72 25 818
234 58 6
45 423 21

输出样例

1 1 25
2 2 6

#include <stdio.h>

int main() {
   int m, n, a[100][100], i, j, xh[100], o[100], p[100], xl[100], k = 0;
   int q[100], w[100], k1, k2;
   scanf("%d %d", &m, &n);
   for (i = 0; i < m; i++)
       for (j = 0; j < n; j++)
           scanf("%d", &a[i][j]); //ok
   for (i = 0; i < m; i++) {
       xh[k] = a[i][j];
       o[k] = i;
       p[k] = j;
       for (j = 0; j < n - 1; j++) {
           if (a[i][j] > a[i][j + 1]) {
               xh[k] = a[i][j + 1]   ;
               o[k] = i;
               p[k] = j + 1;
           }
       }
       k++;//k=i;
   }
   k1 = k;
   for (i = 0; i < n; i++) {
       xl[k] = a[j][i];
       q[k] = j;
       w[k] = i;
       for (j = 0; j < m - 1; j++) {
           if (a[j][i] > a[j + 1][i]) {
               xl[k] = a[j + 1][i];
               q[k] = j + 1;
               w[k] = i;
           }

       }
       k++;
   }
   k2 = k;
   for (i = 0; i < k1; i++) {
       for (j = 0; j < k2; j++) {
           if (xh[i] == xl[j] && o[i] == q[j] && p[i] == w[j]) {
               printf("%d %d %d\n", o[i], p[i], xh[i]);
           }
       }
   }

return 0;
}