The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

数据结构作业——三元矩阵相加

写得一般,恳请大家批评指正

//数据结构作业 三元组矩阵相加C=A+B;
//由于时间所限 这里仅考虑算法内核 不考虑软件容错及外包界面的工作
#include<algorithm>
#include
<cmath>
#include
<cstdio>
#include
<iostream>
#include
<cstring>
using namespace std;
#define  MAXSIZE 10000

struct triple
{

    
int x,y;
    
int val;
}
;

struct tripletable
{
    
    triple data[MAXSIZE];
    
int len,wide,num;
}
;

tripletable a,b;

int result[MAXSIZE][MAXSIZE];


int main ()
{
    
int i,j;
    
int p;

    cout
<<"                        数据结构作业之 三元组矩阵相加C=A+B ";
    cout
<<"                                                                 ——by abilitytao (指导老师:Mr Zhang Hong)"<<endl<<endl;
    cout
<<"请输入第一个矩阵的长:";
    cin
>>a.len;
    cout
<<"请输入第一个矩阵的宽:";
    cin
>>a.wide;
    cout
<<"请输入矩阵a:"<<endl;
    p
=1;
    a.num
=0;
    
for(i=1;i<=a.wide;i++)
    
{
        
        
for(j=1;j<=a.len;j++)
        
{
            
            
int temp;
            cin
>>temp;
            
if(temp!=0)
            
{
                a.data[p].x
=i;
                a.data[p].y
=j;
                a.data[p].val
=temp;
                p
++;
                a.num
++;
            }

            
        }

    }

    cout
<<endl<<endl<<"ATTENTION:由于本程序不考虑容错,请确保两个矩阵的长宽相等"<<endl<<endl<<endl;
    cout
<<"请输入第二个矩阵的长:";
    cin
>>b.len;
    cout
<<"请输入第二个矩阵的宽:";
    cin
>>b.wide;
    cout
<<"请输入矩阵b:"<<endl;
    p
=1;
    b.num
=0;
    
for(i=1;i<=b.wide;i++)
    
{
        
        
for(j=1;j<=b.len;j++)
        
{
            
            
int temp;
            cin
>>temp;
            
if(temp!=0)
            
{
                b.data[p].x
=i;
                b.data[p].y
=j;
                b.data[p].val
=temp;
                p
++;
                b.num
++;
            }

            
        }

    }

    
for(i=1;i<=a.num;i++)
    
{
        
        result[a.data[i].x][a.data[i].y]
+=a.data[i].val;
    }

    
for(i=1;i<=b.num;i++)
    
{
        result[b.data[i].x][b.data[i].y]
+=b.data[i].val;
    }

    cout
<<"矩阵相加的结果是:"<<endl;
    
for(i=1;i<=a.wide;i++)
    
{
        
        
for(j=1;j<=a.len;j++)
        
{
            
            cout
<<result[i][j]<<' ';
            
        }

        cout
<<endl;
        
    }

    
    system(
"pause");
    
return 0;
    
}






posted on 2009-03-16 13:15 abilitytao 阅读(473) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理