玄关,TLE!
  • 板块灌水区
  • 楼主Funnyman
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/27 17:36
  • 上次更新2024/5/27 20:48:59
查看原帖
玄关,TLE!
967056
Funnyman楼主2024/5/27 17:36

题目为P10448
代码如下

#include<bits/stdc++.h>
using namespace std;
int n,m;
//long long sum=0;
bool book[25]={0};
int shu[25]={0};
void p(){
	for(int i=1;i<=m;i++){
		cout<<shu[i]<<" ";
	}
	cout<<"\n";
}
void dfs(int wei){
	for(int i=1;i<=n;i++){
		if(!book[i]){
			if(shu[wei-1]<=i)
				if(wei==m){
					//sum++;
					shu[wei]=i;
					p();
					shu[wei]=0;
				}else{
					book[i]=true;
					shu[wei]=i;
					dfs(wei+1);
					book[i]=false;
					shu[wei]=0;
				}
		}
	}
}
int main(){
	cin>>n>>m;
	dfs(1);
	//cout<<sum;
	return 0;
}

求dalao调代码
第二个测试点爆了!

2024/5/27 17:36
加载中...