记忆化搜索
View Code #include#include #include #include using namespace std; int f[] = { 1, 0, 6, 12, 90, 360, 2040, 10080, 54810, 290640, 1588356, 8676360, 47977776, 266378112, 1488801600}; int n; int main() { //freopen("t.txt", "r", stdin); int t; scanf("%d", &t); while (t--) { scanf("%d", &n); printf("%d\n", f[n]); } return 0; } //#include //#include //#include //#include //using namespace std; // //int f[100][100][20]; // //int cal(int x, int y, int step) //{ // if (f[x][y][step]) // return f[x][y][step]; // if (step == 0) // return x == 50 && y == 50; // f[x][y][step] += cal(x + 1, y + 1, step - 1); // f[x][y][step] += cal(x + 1, y, step - 1); // f[x][y][step] += cal(x, y + 1, step - 1); // f[x][y][step] += cal(x - 1, y - 1, step - 1); // f[x][y][step] += cal(x - 1, y, step - 1); // f[x][y][step] += cal(x, y - 1, step - 1); // return f[x][y][step]; //} // //int main() //{ // freopen("t.txt", "r", stdin); // for (int i = 2; i < 14; i++) // printf("%d,", cal(50, 50, i)); // return 0; //}