哪个大佬帮忙看看,自己测试没错但全WA!!!
查看原帖
哪个大佬帮忙看看,自己测试没错但全WA!!!
492796
LZHyiyi11楼主2021/8/2 15:39

C++的大佬帮忙看看

我就是用全排列写的,自测也没错

怎么就全WA了呢?!

帮忙看看吧

#include <bits/stdc++.h>
using namespace std;
int n;
int ans[30];
bool f[30];
void dfs(int d){
	if(d>n)
	{
		for(int i=1;i<=n;i++)
			printf("     %d",ans[i]);
		printf("\n");
		return;
	}
	for(int i=1;i<=n;i++)
		if(!f[i])
		{
			ans[d]=i;
			f[i]=true;
			dfs(d+1);
			f[i]=false;
			ans[d]=0;
		}
}
int main()
{
	cin>>n;
	dfs(1);
}
2021/8/2 15:39
加载中...