수다닷컴

#include stdio.h
#define max_col 50
typedef struct{
int col;
int row;
int value;
}term;
void fast_transpose(term b[], term d[]);
void main(){

int a[3][3]={0},c[3][3]={0},i,j,count=1,k=1,change=0;
term b[100]={0, };
term d[100]={0, };

for(i=0;i3;i++)
for(j=0;j3;j++){
scanf(%d,&a[i][j]);
c[j][i]=a[i][j];
}

for(i=0;i3;i++){
for(j=0;j3;j++){
printf(%d ,a[i][j]);}
printf(\n);}
printf(\n);

b[0].col=3;b[0].row=3;
for(i=0;i3;i++)
for(j=0;j3;j++)
if(a[i][j]!=0){
b[0].value=count;
count++;
}
for(i=0;i3;i++)
for(j=0;j3;j++)
if(a[i][j]0){
b[k].col=i;
b[k].row=j;
b[k].value=a[i][j];
k++;
}

for(i=0;ik;i++){
printf(%d %d %d\n,b[i].col,b[i].row,b[i].value);}
printf(\n);
for(i=0;i3;i++){
for(j=0;j3;j++){
printf(%d ,c[i][j]);}
printf(\n);}
printf(\n);
fast_transpose(b,d);
for(i=0;i=d[0].value;i++)
printf(%d %d %d\n, d[i].col, d[i].row,d[i].value);
}

void fast_transpose(term b[], term d[]){
int row_terms[max_col];
int i, j;
d[0].col = b[0].row;
d[0].row = b[0].col;
d[0].value = b[0].value;
if(d[0].value0){
for(i=0;i=d[0].row;i++)
row_terms[i]=0;
for(i=1;i=d[0].value;i++)
row_terms[b[i].row+1]++;
for(i=0;i=d[0].value;i++)
row_terms[i+1]+=row_terms[i];
for(i=1;i=d[0].value;i++){
j=row_terms[b[i].row]++;
d[j+1].col = b[i].row;
d[j+1].row = b[i].col;
d[j+1].value = b[i].value;
}
}
}

실행됩니다.

오류는 없습니다.
위 소스가요. transpose 랑 역함수, fast transpose 인데요...
fast transpose는 이해가 아에 안가네요 ㅜㅜ개념도 정리도 안되고요...책봐도 도통 먼말인지...
fast transpose 개념이랑 설명쫌 해주세요 !!!(쉽게요 ㅜㅜ)
(수업시간에 문제 풀다가 짠소스이긴한데...fast는 그냥 옴겨났고요 ㅋㅋㅋㅋ
fast에서 문제 제약때문에 변수 star머시기인가 한개 뺴고 했습니다.)
답변 기다리겠습니다 ^^

신청하기