[Primera búsqueda en profundidad] Luogu: Leche materna

Búsqueda en profundidad:

dfs(a,b,c): El volumen del cubo de leche ABC actual

if(a==0) registra el valor de c

Tome a->b como ejemplo: cuando a no está vacío y b no está lleno

si(b+a>B)

dfs(a-(Bb),B,c)

si(a+b<=B)dfs(0,b+a,c);

Preste atención a la deduplicación:

Si después de C->A, después de A->C, C->A, ..., siempre se repetirá, entonces stackoverflow

Puede usar el estado para representar de forma única una selección, es decir, abrir una matriz tridimensional, vis[a][b][c], marcar cada vez antes de hacer una selección

#include<iostream>
using namespace std;
int res[21];
int A,B,C;
bool vis[21][21][21]; 
void dfs(int a,int b,int c){
	if(vis[a][b][c]==true)return;
	if(a==0&&res[c]==0){
		res[c]=1;
		return;
	}
	vis[a][b][c]=true;
	if(c!=0&&b<B){
	    if(b+c>B){
			dfs(a,B,c-(B-b));
		}
		else{
			dfs(a,b+c,0);
		}
	}
	if(c!=0&&a<A){
		if(a+c>A){
			dfs(A,b,c-(A-a));
		}
		else{
			dfs(a+c,b,0);
		}
	}
	if(a!=0&&b<B){
		if(a+b>B){
			dfs(a-(B-b),B,c);
		}
		else{
			dfs(0,b+a,c);
		}
	}

	if(a!=0&&c<C){
		if(a+c>C){
			dfs(a-(C-c),b,C);
		}
		else{
			dfs(0,b,a+c);
		}
	}

	if(b!=0&&c<C){
		if(b+c>C){
			dfs(a,b-(C-c),C);
		}
		else{
			dfs(a,0,b+c);
		}
	}
	if(b!=0&&a<A){
		if(a+b>A){
			dfs(A,a+b-A,c);
		}
		else{
			dfs(a+b,0,c);
		}
	}
}

int main(){
	cin>>A>>B>>C;
	res[C]=1; 
	dfs(0,0,C);
	for(int i=0;i<=20;i++){
		if(res[i]==1){
			cout<<i<<" ";
		}
	}
	return 0;
}