【每日面试题】求一个矩阵中最大的二维矩阵(元素和最大)
2012-03-09 20:56
344 查看
题目:求一个矩阵中最大的二维矩阵(元素和最大)
本代码所采用的是最土的一次求出值,然后比较大小
//求一个矩阵中最大的二维矩阵(元素和最大).
void sum1(int *a,int n,int m)
{
int max=0;
int first=0;
int second=0;
for(int i=0;i<n-1;i++)
{
int j=0;
while(j<m-1)
{
int f=0;
f=a[i*m+j]+a[i*m+j+1]+a[(i+1)*m+j]+a[(i+1)*m+j+1];
if(f>max)
{
max=f;
first=i;
second=j;
}
j++;
}
}
for(int i=first;i<first+2;i++)
{
int j=second;
while(j<second+2)
{
cout<<a[i*m+j]<<"\t";
j++;
}
cout<<endl;
}
}
ps:谁有更好的方法,可以告诉我,大家互相学习
本代码所采用的是最土的一次求出值,然后比较大小
//求一个矩阵中最大的二维矩阵(元素和最大).
void sum1(int *a,int n,int m)
{
int max=0;
int first=0;
int second=0;
for(int i=0;i<n-1;i++)
{
int j=0;
while(j<m-1)
{
int f=0;
f=a[i*m+j]+a[i*m+j+1]+a[(i+1)*m+j]+a[(i+1)*m+j+1];
if(f>max)
{
max=f;
first=i;
second=j;
}
j++;
}
}
for(int i=first;i<first+2;i++)
{
int j=second;
while(j<second+2)
{
cout<<a[i*m+j]<<"\t";
j++;
}
cout<<endl;
}
}
ps:谁有更好的方法,可以告诉我,大家互相学习
相关文章推荐
- 每日一道算法题:求一个矩阵中最大的二维矩阵(元素和最大)
- IT公司100题-35- 求一个矩阵中最大的二维矩阵(元素和最大)
- 29. 微软面试题:求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 一个H行L列的二维矩阵数组(整形),求每行的元素总和,并输出最大的那一行的总和
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的矩阵(元素和最大)(二维情况)
- 35 求一个矩阵中最大的二维矩阵(元素和最大)
- 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大).
- 【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵 【微软面试100题 第三十五题】
- 【100题】三十五 求一个矩阵中最大的二维矩阵(元素和最大)
- 微软算法100道题------求一个矩阵中最大的二维矩阵(元素和最大)
- 【100题】三十五 求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个矩阵中最大的二维矩阵(元素和最大)
- 【100题】三十五 求一个矩阵中最大的二维矩阵(元素和最大)