The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

數據結構作業——三元矩陣相加

寫得一般，懇請大家批評指正

//數據結構作業三元組矩陣相加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 閱讀(647) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品