资源简介
用c语言编写的公园导游图系统代码,解决数据结构中公园导游图问题
代码片段和文件信息
#include
#include
/*定义符号常量*/
#define INT_MAX 10000
#define n 10
/*定义全局变量*/
int cost[n][n];/* 边的值*/
int shortest[n][n];/* 两点间的最短距离*/
int path[n][n];/* 经过的景点*/
/*自定义函数原型说明*/
int shortestdistance();
void floyed();
void display(int iint j);
void main() /*主函数*/
{
int ij;
char k;
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)
{
cost[i][j]=INT_MAX;
cost[1][3]=cost[3][1]=200;
cost[2][3]=cost[3][2]=100;
cost[2][4]=cost[4][2]=200;
cost[3][10]=cost[10][3]=400;
cost[1][10]=cost[10][1]=400;
cost[2][10]=cost[10][2]=400;
cost[4][10]=cost[10][4]=400;
cost[1][4]=cost[4][1]=500;
cost[4][5]=cost[5][4]=300;
cost[4][9]=cost[9][4]=400;
cost[5][9]=cost[9][5]=800;
cost[5][7]=cost[7][5]=400;
cost[5][6]=cost[6][5]=200;
cost[6][7]=cost[7][6]=100;
cost[7][8]=cost[8][7]=300;
cost[8][6]=cost[6][8]=400;
cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;
cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
}
while(1)
{ printf(“ \n“);
printf(“*******************************************************************************\n“);
printf(“** ----------------欢迎使用该公园导游系统!---------------- **\n“);
printf(“*******************************************************************************\n“);
printf(“** 公园地图如下: **\n“);
printf(“** <景点9> **\n“);
printf(“** . . **\n“);
printf(“** . . **\n“);
printf(“** <景点8> . **\n“);
printf(“** . <景点6> . **\n“);
printf(“** . . . . **\n“);
printf(“** <景点5> . . . **\n“);
printf(“** . . . . . **\n“);
printf(“** . .<景点4>. . . . . .<景点7> **\n“);
printf(“** . . . . **\n“);
printf(“** . . . . **\n“);
printf(“** . . <景点3> . **\n“);
printf(“** <景点2> . . . **\n“);
printf(“** . . 景点1>
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 7570 2009-07-18 09:30 111.cpp
----------- --------- ---------- ----- ----
7570 1
- 上一篇:汉明码的编码译码的C语言实现
- 下一篇:C++公司人事管理课程设计
评论
共有 条评论