矩阵元素相邻问题(主要是一点小技巧)

#include<iostream>
using namespace std;
int main()
{
    int m,n;
    cin>>m>>n;
    int num[102][102]={0};
    int num_final[102][102]={0};
    for (int i = 1; i < m+1; i++)
    {
        for (int j = 1; j < n+1; j++)
        {
            cin>>num[i][j];
        }
        
    }
    for (int i = 1; i < m+1; i++)
    {
        for (int j = 1; j < n+1; j++)
        {
            num_final[i][j]=num[i][j]+num[i+1][j+1]+num[i+1][j-1]+num[i-1][j-1]+num[i-1][j+1];
        }
        
    } 
    //找到最小
    int min=num_final[1][1];
    for (int i = 1; i < m+1; i++)
    {
        for (int j = 1; j < n+1; j++)
        {
            if(num_final[i][j]<min)
            {
                min=num_final[i][j];
                continue;
            }
        }
        
    }
    int count=0;
    for (int i = 1; i < m+1; i++)
    {
        for (int j = 1; j < n+1; j++)
        {
            if(num_final[i][j]==min)
            {
                count++;
            }
        }
        
    }
    cout<<min<<" "<<count<<endl;
    for(int i=m;i>=1;i--)
    {
        for(int j=n;j>=1;j--)
        {
            if(num_final[i][j]==min)
            {
                cout<<i-1<<" "<<j-1<<endl;
            }
        }
    }
    return 0;
    
}

有一个m行n列的正整数矩阵,请你找出其中满足如下条件的位置:该位置上的数字与其X近邻上的数字之和最小。如果有多个位置可以得到同一个最小值,则按行列逆序从下往上、从右向左输出所有位置。所谓X近邻,指把行列矩阵元素看作一个个方格时,格子周围只有顶点与它相连的临近方格。例如:下面的矩阵中,深色格子的X近邻已经用浅色标出。注意,靠边和角落上格子的X近邻格子分别只有2个和1个近邻。X近邻累加和不会超过基本整型的范围。不必考虑所有位置的X近邻累加和都相等的情形。

【输入格式】

第1行,包含两个整数m、n,分别表示矩阵的行、列数。其中,1≤ m, n ≤ 100。

从第2行起,按行输入矩阵。以空格分隔两个整数,以回车结束一行。

【输出格式】

输出若干行,每行两个数,以空格分隔。

第1行的第1个数为最小值;第2个数为最小值个数。

从第2行起,每行表示一个位置,表示符合条件的位置的行、列坐标(行、列均从0开始编号),请按照行列逆序输出。

【样例输入1】
   4 4
   10 76 34 10
   91 48 28 86
   21 24 15 55
   10 17 11 19
   【样例输出1】
   34 2
   3 3
   3 0
   

   【样例输入2】
   4 6
   1 7 4 0 9 4
   0 7 0 4 5 5
   1 7 1 1 0 0
   0 7 2 0 0 0
   【样例输出2】
   0 1
   3 5

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值