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 阅读(633) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理