fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. typedef long long ll;
  7.  
  8. void compute(int right, int down, string curr, vector<string> &res) {
  9.   if (right == 0 && down == 0) {
  10.     res.push_back(curr);
  11. 	return;
  12.   }
  13.   if (right > 0) compute(right - 1, down, curr + "R", res);
  14.   if (down > 0) compute(right, down - 1, curr + "D", res);
  15. }
  16.  
  17. int main() {
  18.   vector<string> res;
  19.   compute(5, 5, "", res);
  20.   cout << res.size() << endl;
  21.   for (const string &path : res) {
  22.     cout << path << endl;
  23.   }
  24.   return 0;
  25. }
  26.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
252
RRRRRDDDDD
RRRRDRDDDD
RRRRDDRDDD
RRRRDDDRDD
RRRRDDDDRD
RRRRDDDDDR
RRRDRRDDDD
RRRDRDRDDD
RRRDRDDRDD
RRRDRDDDRD
RRRDRDDDDR
RRRDDRRDDD
RRRDDRDRDD
RRRDDRDDRD
RRRDDRDDDR
RRRDDDRRDD
RRRDDDRDRD
RRRDDDRDDR
RRRDDDDRRD
RRRDDDDRDR
RRRDDDDDRR
RRDRRRDDDD
RRDRRDRDDD
RRDRRDDRDD
RRDRRDDDRD
RRDRRDDDDR
RRDRDRRDDD
RRDRDRDRDD
RRDRDRDDRD
RRDRDRDDDR
RRDRDDRRDD
RRDRDDRDRD
RRDRDDRDDR
RRDRDDDRRD
RRDRDDDRDR
RRDRDDDDRR
RRDDRRRDDD
RRDDRRDRDD
RRDDRRDDRD
RRDDRRDDDR
RRDDRDRRDD
RRDDRDRDRD
RRDDRDRDDR
RRDDRDDRRD
RRDDRDDRDR
RRDDRDDDRR
RRDDDRRRDD
RRDDDRRDRD
RRDDDRRDDR
RRDDDRDRRD
RRDDDRDRDR
RRDDDRDDRR
RRDDDDRRRD
RRDDDDRRDR
RRDDDDRDRR
RRDDDDDRRR
RDRRRRDDDD
RDRRRDRDDD
RDRRRDDRDD
RDRRRDDDRD
RDRRRDDDDR
RDRRDRRDDD
RDRRDRDRDD
RDRRDRDDRD
RDRRDRDDDR
RDRRDDRRDD
RDRRDDRDRD
RDRRDDRDDR
RDRRDDDRRD
RDRRDDDRDR
RDRRDDDDRR
RDRDRRRDDD
RDRDRRDRDD
RDRDRRDDRD
RDRDRRDDDR
RDRDRDRRDD
RDRDRDRDRD
RDRDRDRDDR
RDRDRDDRRD
RDRDRDDRDR
RDRDRDDDRR
RDRDDRRRDD
RDRDDRRDRD
RDRDDRRDDR
RDRDDRDRRD
RDRDDRDRDR
RDRDDRDDRR
RDRDDDRRRD
RDRDDDRRDR
RDRDDDRDRR
RDRDDDDRRR
RDDRRRRDDD
RDDRRRDRDD
RDDRRRDDRD
RDDRRRDDDR
RDDRRDRRDD
RDDRRDRDRD
RDDRRDRDDR
RDDRRDDRRD
RDDRRDDRDR
RDDRRDDDRR
RDDRDRRRDD
RDDRDRRDRD
RDDRDRRDDR
RDDRDRDRRD
RDDRDRDRDR
RDDRDRDDRR
RDDRDDRRRD
RDDRDDRRDR
RDDRDDRDRR
RDDRDDDRRR
RDDDRRRRDD
RDDDRRRDRD
RDDDRRRDDR
RDDDRRDRRD
RDDDRRDRDR
RDDDRRDDRR
RDDDRDRRRD
RDDDRDRRDR
RDDDRDRDRR
RDDDRDDRRR
RDDDDRRRRD
RDDDDRRRDR
RDDDDRRDRR
RDDDDRDRRR
RDDDDDRRRR
DRRRRRDDDD
DRRRRDRDDD
DRRRRDDRDD
DRRRRDDDRD
DRRRRDDDDR
DRRRDRRDDD
DRRRDRDRDD
DRRRDRDDRD
DRRRDRDDDR
DRRRDDRRDD
DRRRDDRDRD
DRRRDDRDDR
DRRRDDDRRD
DRRRDDDRDR
DRRRDDDDRR
DRRDRRRDDD
DRRDRRDRDD
DRRDRRDDRD
DRRDRRDDDR
DRRDRDRRDD
DRRDRDRDRD
DRRDRDRDDR
DRRDRDDRRD
DRRDRDDRDR
DRRDRDDDRR
DRRDDRRRDD
DRRDDRRDRD
DRRDDRRDDR
DRRDDRDRRD
DRRDDRDRDR
DRRDDRDDRR
DRRDDDRRRD
DRRDDDRRDR
DRRDDDRDRR
DRRDDDDRRR
DRDRRRRDDD
DRDRRRDRDD
DRDRRRDDRD
DRDRRRDDDR
DRDRRDRRDD
DRDRRDRDRD
DRDRRDRDDR
DRDRRDDRRD
DRDRRDDRDR
DRDRRDDDRR
DRDRDRRRDD
DRDRDRRDRD
DRDRDRRDDR
DRDRDRDRRD
DRDRDRDRDR
DRDRDRDDRR
DRDRDDRRRD
DRDRDDRRDR
DRDRDDRDRR
DRDRDDDRRR
DRDDRRRRDD
DRDDRRRDRD
DRDDRRRDDR
DRDDRRDRRD
DRDDRRDRDR
DRDDRRDDRR
DRDDRDRRRD
DRDDRDRRDR
DRDDRDRDRR
DRDDRDDRRR
DRDDDRRRRD
DRDDDRRRDR
DRDDDRRDRR
DRDDDRDRRR
DRDDDDRRRR
DDRRRRRDDD
DDRRRRDRDD
DDRRRRDDRD
DDRRRRDDDR
DDRRRDRRDD
DDRRRDRDRD
DDRRRDRDDR
DDRRRDDRRD
DDRRRDDRDR
DDRRRDDDRR
DDRRDRRRDD
DDRRDRRDRD
DDRRDRRDDR
DDRRDRDRRD
DDRRDRDRDR
DDRRDRDDRR
DDRRDDRRRD
DDRRDDRRDR
DDRRDDRDRR
DDRRDDDRRR
DDRDRRRRDD
DDRDRRRDRD
DDRDRRRDDR
DDRDRRDRRD
DDRDRRDRDR
DDRDRRDDRR
DDRDRDRRRD
DDRDRDRRDR
DDRDRDRDRR
DDRDRDDRRR
DDRDDRRRRD
DDRDDRRRDR
DDRDDRRDRR
DDRDDRDRRR
DDRDDDRRRR
DDDRRRRRDD
DDDRRRRDRD
DDDRRRRDDR
DDDRRRDRRD
DDDRRRDRDR
DDDRRRDDRR
DDDRRDRRRD
DDDRRDRRDR
DDDRRDRDRR
DDDRRDDRRR
DDDRDRRRRD
DDDRDRRRDR
DDDRDRRDRR
DDDRDRDRRR
DDDRDDRRRR
DDDDRRRRRD
DDDDRRRRDR
DDDDRRRDRR
DDDDRRDRRR
DDDDRDRRRR
DDDDDRRRRR
https://ideone.com/3exfAU
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!