2013腾讯编程马拉松初赛第0场（3月20日） HDU 4500

Matrix_Reloaded

于 2013-03-26 16:36:30 发布

阅读量747

点赞数

CC 4.0 BY-SA版权

分类专栏：编程比赛实战题库

本文链接：https://blog.youkuaiyun.com/Matrix_Reloaded/article/details/8722486

编程比赛实战题库专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个基于C++实现的算法，该算法用于计算一个二维整数数组中每个元素与其相邻元素之间的符号相反的绝对值之和，并找出使得这个和最大的元素位置及其对应的和值。

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

#include<iostream>
#include<cstdio>
using namespace std;


int n,m;


int a[30][30];


int Count(int i,int j)
{
	int sum=0;
	if(i>0) 
	{
		if(a[i][j]*a[i-1][j]<0)
			sum+=abs(a[i-1][j]);
		else
			sum-=abs(a[i-1][j]);
	}


	if(j>0) 
	{
		if(a[i][j]*a[i][j-1]<0)
			sum+=abs(a[i][j-1]);
		else
			sum-=abs(a[i][j-1]);
	}


	if(i<n-1) 
	{
		if(a[i][j]*a[i+1][j]<0)
			sum+=abs(a[i+1][j]);
		else
			sum-=abs(a[i+1][j]);
	}


	if(j<m-1) 
	{
		if(a[i][j]*a[i][j+1]<0)
			sum+=abs(a[i][j+1]);
			else
				sum-=abs(a[i][j+1]);
	}
	return sum;
}


void run()
{
	int i,j,r,c;


	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	int Max=-9999999;


	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i][j]>0) continue;
			int tmp=Count(i,j);


			if(tmp>Max) 
			{
				Max=tmp;
				r=i+1;
				c=j+1;
			}
		}
	}
	printf("%d %d %d\n",r,c,Max);
}


int main()
{
	while(scanf("%d%d",&n,&m)!=EOF) 
	{
		if(n==0 && m==0) break;
		run();
	}
	return 0;
}