[蓝桥杯2015决赛]方格填数

本是古典何须时尚 2022-10-16 14:23 142阅读 0赞

**题目：\[蓝桥杯2015决赛\]方格填数**

**题目描述：**  
**在2行5列的格子中填入1到10的数字。  
要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。  
如下图所示的2种，就是合格的填法。  
请你计算一共有多少种可能的方案。**  
![91f754015b4427c2d6f7152d3c5c2640.png][]  
**输出：  
请输出该整数，不要输出任何多余的内容**

> **题解：  
> 用next\_permutation全排列，然后每个组合判断下，计下数就行了。**

**代码：**

#include <iostream>
    #include <algorithm>
    using namespace std;
    
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int ans;
    
    bool check() { 
    	if (a[1] > a[0] && a[2] > a[1] && a[3] > a[2] &&
    	        a[4] > a[3] && a[6] > a[5] && a[7] > a[6] &&
    	        a[8] > a[7] && a[9] > a[8] && a[5] > a[0] &&
    	        a[6] > a[1] && a[7] > a[2] && a[8] > a[3] &&
    	        a[9] > a[4]) { 
    		return true;
    	}
    	return false;
    }
    
    int main() { 
    	do { 
    		if (check())
    			ans++;
    	} while (next_permutation(a, a + 10));
    	cout << ans << endl;
    	return 0;
    }

> **42**

**看完如果对你有帮助，感谢点赞支持！  
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它\[哈哈\]**  
![在这里插入图片描述][20201023201048810.gif_pic_center]  
**加油！**

**共同努力！**

**Keafmd**

[91f754015b4427c2d6f7152d3c5c2640.png]: /images/20221014/26c503606f254a4998a4f3b7e0c0c7a9.png
[20201023201048810.gif_pic_center]: /images/20221014/12876d0f302b4f52b05a775d10f3d1c3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯方格取数动态规划

> 题目描述 > 设有NN的方格图(N< =10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 > 某人从图的左上角的A 点(1,1)出发，可以向下

朴灿烈づ我的快乐病毒、/ 2023年08月17日 15:43/ 0 赞/ 83 阅读

相关 1401: [蓝桥杯2018决赛]整理玩具

\\ 1401: \[蓝桥杯2018决赛\]整理玩具 \\ 看了几个大佬的代码，感觉都具深奥，于是自己写了一个简洁的。原题如下：题目描述小明有一套玩

约定不等于承诺〃/ 2022年12月15日 12:53/ 0 赞/ 118 阅读

相关 [蓝桥杯2015决赛]方格填数

题目：\[蓝桥杯2015决赛\]方格填数题目描述：在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如下图

本是古典何须时尚/ 2022年10月16日 14:23/ 0 赞/ 143 阅读

相关方格填数

方格填数如下的10个格子 \+–+–+–+ | | | | \+–+–+–+–+ | | | | | \+–+–+–+–+ | | | | \+

ゝ一世哀愁。/ 2022年09月30日 03:46/ 0 赞/ 178 阅读

相关 16蓝桥试题之方格填数

方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的

左手的ㄟ右手/ 2022年05月29日 04:42/ 0 赞/ 164 阅读

相关蓝桥杯--方格填数

方格填数如下的10个格子 +--+--+--+ | | | | \+--+--+--+--+ | | | | | \+

古城微笑少年丶/ 2022年05月28日 02:26/ 0 赞/ 141 阅读

相关 7届蓝桥杯第6题方格填数

方格填数如下的10个格子 +--+--+--+ | | | | \+--+--+--+--+ | | | | | \+--+-

古城微笑少年丶/ 2022年04月12日 07:49/ 0 赞/ 221 阅读

相关蓝桥杯方格计数

标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算

桃扇骨/ 2022年03月15日 02:38/ 0 赞/ 207 阅读

相关蓝桥杯方格填数

如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的

素颜马尾好姑娘i/ 2022年03月08日 13:08/ 0 赞/ 241 阅读

相关蓝桥杯方格填数（DFS）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2021年07月16日 15:09/ 0 赞/ 343 阅读