hdu 4500 小Q系列故事——屌丝的逆袭

asure__cpp

于 2013-04-01 20:26:51 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8748356

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个处理矩阵元素的算法，该算法通过计算每个元素与其周围元素的加权和，并依据中心元素的正负来调整权重符号，从而找到矩阵中最大绝对值的位置及其对应的行列坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int a[25][25], b[25][25];

int main()
{
	int n, m;
	while(scanf("%d%d", &n, &m) != EOF && (n&&m))
	{
		memset(a, 0, sizeof(a));
		int i, j, Max = -1, Maxi = 0, Maxj = 0;
		for( i=1; i <= n; i++ )
		{
			for( j=1; j <= m; j++ )
				scanf("%d", &a[i][j]);
		}
		for( i=1; i <= n; i++ )
		{
			for( j=1; j <= m; j++ )
			{
				b[i][j] = a[i-1][j] + a[i+1][j] + a[i][j-1] + a[i][j+1];
				if(a[i][j] > 0 && b[i][j] > 0 || a[i][j] < 0 && b[i][j] < 0)
					b[i][j] = -1 * abs(b[i][j]);
				else
					b[i][j] = abs(b[i][j]);
				if(Max < b[i][j])
					Max = b[i][j], Maxi = i, Maxj = j;
			}
		}
		printf("%d %d %d\n", Maxi, Maxj, Max);
	}
	return 0;
}