HDU - 2181 哈密顿绕行世界问题(DFS)

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。

Input
前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.

Output
输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output

贼简单的一道DFS模板题，本来不想把这个题放出来的
但是！！！

PE了七八次！！！
然后突然想吐槽

首先我们看一下代码（PE版）

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int N = 1e3+5;
typedef long long ll;
typedef unsigned long long ull;
const int INF= 0x3f3f3f3f;

int G[N][4];
bool vis[N];
int ans[N];
int m,cnt=1;
void dfs(int v,int st)
{
    vis[v]=true; //标记数组进行标记
    ans[st]=v;//ans数组记录路径
    for(int i=0;i<3;i++) //向三个方向前进
    {
        int t=G[v][i];
		if(st == 20 && t == m) //当环游一圈时打印当前前路径
		{
			printf("%d:",cnt++); //重头戏！！
			for(int j=1;j<=20;j++)
				printf(" %d",ans[j]);
			printf(" %d\n",m);
		}
		if(!vis[t])
			dfs(t,st+1); //递归调用
	}
	vis[v]=0; //回退
    
}

int main() {
    for(int i=1;i<=20;i++)
    cin>>G[i][0]>>G[i][1]>>G[i][2];\\输入与第i个成熟相邻的三个城市

    while(cin>>m&&m)
    {
        memset(vis,0,sizeof vis);
        dfs(m,1);//dfs求解
    }

    return 0;
}

写完了以后交了一发，PE了，寻思着思路就没问题啊我就开始改输出，改了好长时间，然后不经意之间量到：

冒号后面有两个空格？？

然后改了以后就对了

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int N = 1e3+5;
typedef long long ll;
typedef unsigned long long ull;
const int INF= 0x3f3f3f3f;

int G[N][4];
bool vis[N];
int ans[N];
int m,cnt=1;
void dfs(int v,int st)
{
    vis[v]=true; //标记数组进行标记
    ans[st]=v;//ans数组记录路径
    for(int i=0;i<3;i++) //向三个方向前进
    {
        int t=G[v][i];
		if(st == 20 && t == m) //当环游一圈时打印当前前路径
		{
			printf("%d: ",cnt++); //重头戏！！
			for(int j=1;j<=20;j++)
				printf(" %d",ans[j]);
			printf(" %d\n",m);
		}
		if(!vis[t])
			dfs(t,st+1); //递归调用
	}
	vis[v]=0; //回退
    
}

int main() {
    for(int i=1;i<=20;i++)
    cin>>G[i][0]>>G[i][1]>>G[i][2];\\输入与第i个成熟相邻的三个城市

    while(cin>>m&&m)
    {
        memset(vis,0,sizeof vis);
        dfs(m,1);//dfs求解
    }

    return 0;
}

得出结论：输入输出格式是真的重要