HDU 2067 小兔的棋盘

Posted 2020-07-22 prop_jeff

边缘条件处理好

#include <iostream>
#include <memory>

using std::cin;
using std::cout;
using std::endl;
using std::memset;

class tmp {
public:
    long long map[40][40];

    tmp() {
        memset(map, 0, sizeof(map));
    }

    long long get(int x, int y) {
        if(x == 0 && y == 0) {
            return 1;
        }
        if (x < 0 || y < 0) {
            return 0;
        }
        return map[x][y];
    }
};

int main() {
    tmp map;
    for (int lop = 0; lop < 40; lop++) {
        map.map[0][lop] = 1;
    }

    for (int lop = 0; lop < 40; lop++) {
        for (int lop2 = 0; lop2 <= lop; lop2++) {
            if (lop == lop2) {
                map.map[lop][lop2] = map.get(lop, lop2 - 1);
            } else {
                map.map[lop][lop2] = map.get(lop, lop2 - 1) + map.get(lop - 1, lop2);
            }

        }
    }
    int n = 0;
    int count = 1;
    while (cin >> n, n != -1) {
        cout << count++ << " " << n << " " << 2 * map.map[n][n] << endl;
    }
    return 0;
}