UVA208划水记录2-创新互联

题目:题目描述
中心城市消防部门与运输部门合作，维护反映城市街道现状的城市地图。消防员需要能够选择从火警站到火警的路线。
中心城市分为不重叠的消防区。当报告发生火灾时，中央调度员通知火灾发生地区最近的火警站，并列出可能路线。您必须编写一个程序，中央调度员可以使用该程序来生成从地区火警站到火灾的路线。

创新互联建站长期为上1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为德阳企业提供专业的网站设计、成都网站制作，德阳网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。

输入
消防区都用小于 21 的正整数来标识，而且火场始终位于第一个消防区。输入文件包含多个测试用例，代表不同火灾。

• 测试用例的第一行由一个整数组成，该整数是距离火灾最近的火警站。

• 接下来的几行由成对的正整数组成，这些成对的正整数是开放街道相邻的消防区。（例如，如果对 4 7 在一行上，则消防区 4 和消防区 7 之间的街道是开放的。没有其他消防区在 4 和 7 之间。）

• 每个测试用例的最后一行由一对 0 组成。

输出
对于每个测试用例，您的输出必须通过编号来标识用例（"CASE 1:"，"CASE 2:"等）。它必须列出每条路线，并按照字典序从小到大输出。它必须提供从火警站到火灾地点的总路线。
不同用例的输出必须分开显示。

样例输入
6
1 2
1 3
3 4
3 5
4 6
5 6
2 3
2 4
0 0
4
2 3
3 4
5 1
1 6
7 8
8 9
2 5
5 7
3 1
1 8
4 6
6 9
0 0

样例输出
CASE 1:
1 2 3 4 6
1 2 3 5 6
1 2 4 3 5 6
1 2 4 6
1 3 2 4 6
1 3 4 6
1 3 5 6
There are 7 routes from the firestation to streetcorner 6.
CASE 2:
1 3 2 5 7 8 9 6 4
1 3 4
1 5 2 3 4
1 5 7 8 9 6 4
1 6 4
1 6 9 8 7 5 2 3 4
1 8 7 5 2 3 4
1 8 9 6 4
There are 8 routes from the firestation to streetcorner 4.

之前写过一种算法也是dfs,既然开博客记录重新写一个也无所谓。

#include 
int *SZZZ[100];
int  MGSL[100] = { 0 };
int YGDS[100] = { 0 };
int JLBS[6] = { 0 };
void dfs(int KSD,int CCDWZ)
{
    int MGDSL = 0;
    int XHBL = 0;
    MGDSL = MGSL[KSD];
    if (6 == KSD)
    {
        for (XHBL = 0; XHBL < CCDWZ; XHBL++)
            printf("%d ", JLBS[XHBL]);
        printf("6\n");
        return;
    }
    for (XHBL; XHBL < MGDSL; XHBL++)
    {
        if (0==YGDS[KSD])
        {
            YGDS[KSD] = 1;
            JLBS[CCDWZ] = KSD;
            dfs(SZZZ[KSD][XHBL],CCDWZ+1);
            YGDS[KSD] = 0;
        }
    }
}
int main()
{
    int DYG = 0;
    int DEG = 0;
    int J××× = 0;
    int XHBL = 0;
    //初始化指针
    for (XHBL = 0; XHBL < 100; XHBL++)
    {
        SZZZ[XHBL] = malloc(sizeof(int) * 100);
    }
    scanf_s("%d", &J×××);
    for (XHBL = 0; XHBL < J×××; XHBL++)
    {
        scanf_s("%d", &DYG);
        scanf_s("%d", &DEG);
        SZZZ[DYG][MGSL[DYG]++] = DEG;
        SZZZ[DEG][MGSL[DEG]++] = DYG;
    }
    dfs(1, 0);
    return 0;
}

我代码默认写进到终点是6 了自己改下就行了
UVA 208 划水记录2

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

当前题目：UVA208划水记录2-创新互联
当前网址：http://hbruida.cn/article/cecghj.html

UVA208划水记录2-创新互联

其他资讯