題目:題目描述
中心城市消防部門與運(yùn)輸部門合作，維護(hù)反映城市街道現(xiàn)狀的城市地圖。消防員需要能夠選擇從火警站到火警的路線。
中心城市分為不重疊的消防區(qū)。當(dāng)報(bào)告發(fā)生火災(zāi)時(shí)，中央調(diào)度員通知火災(zāi)發(fā)生地區(qū)最近的火警站，并列出可能路線。您必須編寫一個(gè)程序，中央調(diào)度員可以使用該程序來生成從地區(qū)火警站到火災(zāi)的路線。

創(chuàng)新互聯(lián)專注于雞西企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,成都商城網(wǎng)站開發(fā)。雞西網(wǎng)站建設(shè)公司,為雞西等地區(qū)提供建站服務(wù)。全流程按需策劃，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)

輸入
消防區(qū)都用小于 21 的正整數(shù)來標(biāo)識(shí)，而且火場始終位于第一個(gè)消防區(qū)。輸入文件包含多個(gè)測試用例，代表不同火災(zāi)。

? 測試用例的第一行由一個(gè)整數(shù)組成，該整數(shù)是距離火災(zāi)最近的火警站。

? 接下來的幾行由成對(duì)的正整數(shù)組成，這些成對(duì)的正整數(shù)是開放街道相鄰的消防區(qū)。（例如，如果對(duì) 4 7 在一行上，則消防區(qū) 4 和消防區(qū) 7 之間的街道是開放的。沒有其他消防區(qū)在 4 和 7 之間。）

? 每個(gè)測試用例的最后一行由一對(duì) 0 組成。

輸出
對(duì)于每個(gè)測試用例，您的輸出必須通過編號(hào)來標(biāo)識(shí)用例（"CASE 1:"，"CASE 2:"等）。它必須列出每條路線，并按照字典序從小到大輸出。它必須提供從火警站到火災(zāi)地點(diǎn)的總路線。
不同用例的輸出必須分開顯示。

樣例輸入
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,既然開博客記錄重新寫一個(gè)也無所謂。

#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;
}

我代碼默認(rèn)寫進(jìn)到終點(diǎn)是6 了 自己改下就行了