A40869. 方格填数
填空题
困难
知识点
题目描述
方格填数
题目描述
在 2 行 5 列的格子中填入 1 到 10 的数字。要求：
相邻的格子中的数，右边的大于左边的，下边的大于上边的。
如图所示的 2 种，就是合格的填法。
请你计算一共有多少种可能的方案。
答案提交
请提交该整数，不要填写任何多余的内容（例如：说明性文字）。
参考答案
#include <iostream>
using namespace std;
int f[10][10];
int main()
{
f[0][0] = 1;
for (int i = 0; i <= 5; i ++)
for (int j = 0; j <= 5; j ++)
{
if(i - 1 >= j) f[i][j] += f[i - 1][j];
if(j) f[i][j] += f[i][j - 1];
}
cout << f[5][5] << endl;
return 0;
}答案解析
答案：42
上一题
下一题