深搜求调!
查看原帖
深搜求调!
1011579
jess1ca1o0g3楼主2023/9/20 21:56

会重复输出,一直解决不了,求助。

#include<iostream>
using namespace std;
int n,s=1;
bool v[1000][1000];
void dfs(int a,int b){
	if(a<10&&b<10&&v[a][b]==0){
		v[a][b]=1;
		s++;
		if(a*b==n) cout<<a<<" x "<<b<<endl;
		else{
			dfs(a,b+1);
			dfs(a+1,b);
		}
		v[a][b]=0;
	}
}

int main(){
	int c;
	cin>>c;
	n=2025-c;
	dfs(1,1);
	return 0;
}

求dalao,悬棺

2023/9/20 21:56
加载中...