수다닷컴

질문 제목 : 파일의 입력을 받아 희소 행렬의 덧셈을 하는 문제인데요...희소 행렬의 합은 두 희소 행렬 a와 b의 합을 희소 행렬 c에 저장하는 것이다.

먼저 희소 행렬의 각 항은 다음 구조체로 정의된다.

typedef struct{

int row;

int col;

int value;

} element;

그러면 희소 행렬은 다음 구조체로 정의된다.

typedef struct sparsematrix{

element data[max_terms];

int rows; // 행의 개수

int cols; // 열의 개수 int terms; // 항의 개수

} sparsematrix;

위와 같이 정의된 희소 행렬들을 가지고 두 희소 행렬의 합을 구하는 프로그램을 작성한다. (합 역시도 희소행렬로 표현한다.)
입력 입력은 파일 입력으로 하고 입력 파일의 이름은 “matrix.txt”으로 한다. 입력 파일의 첫 줄에 첫 번째 희소 행렬의 행과 열의 개수 n과 m이 공백을 사이에 두고 주어진다. 두 번째 줄에는 희소 행렬의 항의 개수 s가 주어진다. 그리고 다음 s개의 줄 각각에는 각 항의 정보인 행(r), 열(c), 값(v)이 주어진다. 그 다음 줄부터 두 번째 희소 행렬의 정보가 위와같이 주어진다. 출력 출력은 표준 출력으로 한다. 두 희소 행렬의 합 행렬의 각 항의 정보(행, 열, 값)를 한 줄에 하나씩 출력한다.
입출력의 예

sample input output for the sample input

3 3

4

0 2 1

1 0 1

1 2 2

2 1 3

3 3

3

0 2 5

1 0 3

2 2 1

0 2 6

1 0 4

1 2 2

2 1 3

2 2 1

질문 내용 :

#include stdio.h
#include stdlib.h
#define max_terms 10
typedef struct{
int row;
int col;
int value;
}element;

typedef struct sparsmatrix{
element data[max_terms];
int rows;
int cols;
int terms;
}sparsmatrix;
sparsmatrix_add2(sparsmatrix a, sparsmatrix b);
sparsmatrix print(sparsmatrix a,sparsmatrix b);

sparsmatrix_add2(sparsmatrix a, sparsmatrix b)
{
sparsmatrix c;
int ca=0, cb=0, cc=0;
if(a.rows != b.rows || a.cols != b.cols){
fprintf(stderr,희소행렬 크기에러\n);
exit(1);
}
c.rows = a.rows;
c.cols = a.cols;
c.terms = 0;

while(ca a.terms && cb b.terms){
int inda = a.data[ca].row * a.cols + a.data[ca].col;
int indb = b.data[cb].row * b.cols + b.data[cb].col;
if(inda indb) {
c.data[cc++] = a.data[ca++];
}

else if(inda == indb){
if((a.data[ca].value+
b.data[cb].value)!=0){
c.data[cc].row = a.data[ca].row;
c.data[cc].col = a.data[ca].col;
c.data[cc++].value = a.data[ca++].value+
b.data[cb++].value;
}
else
ca++;
cb++;
}
else c.data[cc++]=b.data[cb++];
}
for(;ca a.terms;)
c.data[cc++] = a.data[ca++];
for(;cb b.terms;)
c.data[cc++] = b.data[cb++];
c.terms =cc;
return c;
}
sparsmatrix print(sparsmatrix a,sparsmatrix b)
{
int i;
for(i=0;i a.rows;i++)
{
if(a.data[i].value == 0)
continue;
printf([%d,a.data[i].col);
printf(,%d,,a.data[i].row);
printf(%d]\n,a.data[i].value);
}
for(i=0;i b.rows;i++)
{
if(b.data[i].value == 0)
continue;
printf([%d,b.data[i].col);
printf(,%d,,b.data[i].row);
printf(%d]\n,b.data[i].value);
}
}

int main()
{
int cnt=0; //행렬 값 카운트
sparsmatrix m1;
sparsmatrix m2;file *fp;
fp = fopen(matrix.txt,r);

if(fp ==null){
printf(파일을 찾지 못했습니다. \n);
exit(1);
}
fscanf(fp, %d %d, &m1.rows, &m1.cols);
fscanf(fp, %d, &m1.terms);
for(cnt=0; cntm1.terms; cnt++){
fscanf(fp,%d %d %d, &m1.data[c].row, &m1.data[c].col, m1.data[c].value);
c++;
}fscanf(fp, %d %d, &m2.rows, &m2.cols);
fscanf(fp, %d, &m2.terms);
for(cnt=0; cnt m2.terms; cnt++){
fscanf(fp,%d %d %d, &m2.data[c].row, &m2.data[c].col,m2.data[c].value);
}sparsmatrix_add2(m1,m2);
print(m1,m2);
system(pause);
}소스 수정 좀 부탁드립니다....ㅠ

신청하기