DOUBT : getting SEGMENTATION fault

Правка en3, от vishwalization, 2024-07-03 23:38:33

Your code here...
#include <bits/stdc++.h>
using namespace std;
#define ln '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;

string s;
string cur_path;
int net;
map<char, int> mp;
map<int, char> goes_through;

// checks if the path goes through few dir given in string
bool is_goes_through(){

	for(auto x: goes_through){
		if (cur_path[x.first] != x.second){
			return 0;
		}
	}
	return 1;
}

int rec(int level){

	// base case 
	if (level == 48){
		if (net == -6 && is_goes_through()){
			return 1;
		}
	}

	int ans = 0;

	// recursive case
	for(auto x: mp){

		cur_path.push_back(x.first);
		net += mp[x.first];
		ans += rec(level + 1);
		cur_path.pop_back();	
		net -= mp[x.first];
	}

	return ans;
}

void solve(){

	cin>>s;

	mp['D'] = -1;
	mp['U'] = 1;
	mp['R'] = 2;
	mp['L'] = -2;

	for(int i=0; i< s.length(); i++){
		if (s[i] != '?'){
			goes_through[i] = s[i];
		}
	}

	for(auto x: goes_through) cout<<"idx = "<<x.first<<" dir = "<<x.second<<ln;

	// cout<<rec(0)<<ln;
}
 
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll t=1;
// cin>>t;
while(t--)
solve();
}
Теги #doubt, #recursion, paths

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский vishwalization 2024-07-03 23:38:33 41
en2 Английский vishwalization 2024-07-03 23:36:58 222
en1 Английский vishwalization 2024-07-03 23:25:06 1365 Initial revision (published)