蓝桥秘密冲刺计划(10.7)方格填数

    科技2024-05-19  62

    定位:2016年第七届蓝桥杯省赛C/C++ B组试题F 原题:方格填数 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 属性:全排列函数+暴力模拟 难度:破壳 独白: 这题可真的是快打破了我的耐心。。。 怎么说呢,如果我们采用全排列函数来排序数列的话,那首先序列的顺序种类问题就不用我们再考虑了。(都见证了全排列函数的强大了吧 )然后剩下的就是模拟了,我们采用最直接的模拟即枚举,反正就10个数,在那奇怪的方格里一个一个枚举就行了,唯一费劲的是判断函数check()里面有好多判断条件都需要自己来码,然后根据方格的形状和题干的要求,每种情况都去模拟。码的时候耐心一点,这题不难。(还好数据不大,就10个数,不然就晕了。。。 )(1580) 代码: //#include<bits/stdc++.h> <
    Processed: 0.015, SQL: 9