从原点走到（x，y）的所有路径，只能向上和向右走

#include"stdafx.h"
#include
#include
using namespace std;
struct point {
    int x, y;
};
vector<vector > ans;

void search(point begin, point end, vector temp) {
    if (begin.x == end.x&&begin.y == end.y) {
        ans.push_back(temp);
        return;
    }
    if (begin.x + 1 <= end.x) {
        vector t2(temp);
        begin.x++;
        t2.push_back(begin);
        search(begin, end, t2);
        begin.x--;
    }
    if (begin.y + 1 <= end.y) {
        vector t2(temp);
        begin.y++;
        t2.push_back(begin);
        search(begin, end, t2);
        begin.y--;
    }
}
int main()
{
    int xx, yy;
    cin >> xx>>yy;
    point end;
    end.x = xx;
    end.y = yy;
    point begin;
    begin.x = 0;
    begin.y = 0;
    vector temp;
    temp.push_back(begin);
    search(begin, end, temp);
    for (int i = 0; ifor (int j = 0; j1 ? cout << "(" << ans[i][j].x << "," << ans[i][j].y << ")" << "->" : cout << "(" << ans[i][j].x << "," << ans[i][j].y << ")" << endl;
        }
    }
    while (1);
}