C语言的问题,请大家一定要帮帮我好吗??

2002-05-27 06:44:55 119 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

迷宫问题 C语言实现若当前位置“可通“，则纳入”当前路径”，并继续朝“下一个位置探索”，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。在迷宫的某一位置的下一个位置可能在其的几个方向上（最多四个）如果迷宫中存在入口到出口的通道，求的一条放入栈S中。将不能通过的位置设置为-1。阅读详情

#include "stdafx.h"
#include<stdio.h>
#include <string.h>

#define max 27
#define wmax 32767
typedef struct
{
char data;
int weight;
int parent;
int left;
int right;
} huffnode;

void initTree(huffnode *phuff,char* pdata,int *pweight,int n)
{
huffnode *p=phuff;
for(int i=0;i<2*n-1;i++)
{
p->left=p->right=p->parent=-1;
p++;
}

p=phuff;
for(int j=0;j<n;j++)
{
p->weight=*pweight;
p->data=*pdata;
p++;
pweight++;
pdata++;
}

for(int k=n;k<2*n-1;k++)
{
phuff[k].weight=wmax;
}
}

void bulidTree(huffnode *phuff,int n)
{
int n1,n2;
int i=0,j=0;
int n2b;
for(j=n;j<2*n-1;j++)
{
/*从节点集合中取出没有父节点的两个最小权重的节点，存入n1,n2*/
for(i=0;i<2*n-2;i++)
{
if(phuff[i].parent==-1)
{
n1=i;
break;
}
}

for(i=n1+1;i<2*n-2;i++)
{
if(phuff[i].parent==-1)
{
n2=i;
i++;
break;
}
}
n2b=n2;
if(phuff[n1].weight>phuff[n2].weight)
{
int temp;
temp=n1;
n1=n2;
n2=n1;
}
for(i=n2b+1;i<2*n-2;i++)
{
if(phuff[i].parent==-1)
{
/*注意这里的比较条件*/
if((phuff[i].weight>=phuff[n1].weight)&&(phuff[i].weight<phuff[n2].weight))
{
n2=i;
}

if(phuff[i].weight<phuff[n1].weight)
{
n2=n1;
n1=i;
}
}
}
/*这里正式产生树结构*/
phuff[n1].parent=phuff[n2].parent=j;
phuff[j].weight=phuff[n1].weight+phuff[n2].weight;
phuff[j].left=n1;
phuff[j].right=n2;
}
}
void huffEncode(char ch,huffnode* phuff,int n,char *out)
{
int index=-1;
int parent,pos=0;

for(int i=0;i<n;i++)
{
if(phuff[i].data==ch)
{
index=i;
break;
}
}

if(index==-1)
{
printf("\nchar--%c invalid!\n",ch);
return;
}

parent=phuff[index].parent;

while(parent!=-1)
{
if(phuff[parent].left==index){ out[pos++]='0';}
else{ out[pos++]='1';}

index=parent;
parent=phuff[parent].parent;
}
out[pos]='\0';

strrev(out);
}
void huffEncodeString(char *pch,huffnode* phuff,int n,char *out)
{
int pos=0;
int pos1=0;
char out1[20];
while(pos<int(strlen(pch)))
{
huffEncode(pch[pos],phuff,n,out1);

pos1+=strlen(out1);

if(pos==0)
{
strcpy(out,out1);
}
else
{
strcat(out,out1);
}

pos++;
}
out[pos1]='\0';
}
void huffDecode(char *pch,huffnode* phuff,int n,char *out)
{
int pos=0;
int root=-1,node;
int pos1=0;

for(int i=0;i<2*n-1;i++)
{
if(phuff[i].parent==-1)
{
root=i;
break;
}
}
while(pos<int(strlen(pch)))
{
node=root;
while( (phuff[node].left!=-1) && (phuff[node].right!=-1))
{
if(pch[pos]=='0')
{
node=phuff[node].left;
}
else
{
node=phuff[node].right;
}
pos++;
}
out[pos1++]=phuff[node].data;
}
out[pos1]='\0';
}

int main()
{

huffnode ht[2*max-1];
int n=5;
char data[5]={'a','b','c','d','e'};
int j;
int weight[5]={1,2,4,5,7};

char out[200];

initTree(ht,data,weight,n);
bulidTree(ht,n);
printf("正在编码...\n");

huffEncodeString("abcde",ht,n,out);//这里的引号是怎么回事啊??,怎么样才能把我从屏幕上输入并放在数组里面的数放到引号里面

printf(" 编码完成,答案是-->%s\n",out);

printf("--------------------------------\n");
printf("正在译码 ...\n");
huffDecode("000001011011",ht,n,out);//还有这里,我怎么样才能把上面产生的结果直接放到引号里面,
printf("译码完成,结果是-->%s\n",out);

return 0;

}

我的问题是怎么样才能把我从屏幕上导入的数组放到引号里面,比如,我现在只能对abcde进行编码,但是如果
我想从对屏幕上输入并保存在数组里面的数进行编码,请问我该怎么做??,通理,译码也是这个问题

...全文