瞿肖

用户名：quxiao

访问量：1987

签　名：

同学，今天你AC了嘛？

等　　级
排　　名	259
经　　验	5896
参赛次数	8
文章发表	12
年　　龄	0
在职情况	学生
学　　校	鄂州职业大学
专　　业

　　自我简介：

骗分过样例，暴力出奇迹

TA的其他文章

暴力dfs搜索，然后打印所有6*6的数据，手动存入数组里，就OK啦
浏览：251

你可能喜欢

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

A+B for Input-Output Practice （C++代码）

暴力dfs搜索，然后打印所有6*6的数据，手动存入数组里，就OK啦

　　作者: 瞿肖　　　　发表时间：2022-05-22 15:52:40 浏览：251　|　评论：0　

原题链接：蓝桥杯2019年第十届国赛真题-矩阵计数

--
	--
	--由于时暴力dfs，6*6和6*5肯定过不了，时间超了，所以呢，我们就将所有的可能存入数组里，当然，你也可以直接把6*6和6*5提前算出来，在输入数据后进行判断，满足直接输出
	import java.util.Arrays;
	import java.util.Scanner;

public class tise1 {
    static int n;
    static int m;
    static int sum = 0;
    static int[][] arr;

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[][] arr ={{2,4,7,13,24,44},{4,16,49,169,576,1936},{7,49,265,1573,9253,54085},{13,169,1573,16561,172197,1774281},{24,576,9253,172197,3157010,57262144},{44,1936,54085,1774281,57262144,1828904402}};
        n = sc.nextInt();
        m = sc.nextInt();
        System.out.println(arr[n-1][m-1]);
	//        for (int i = 1; i <= 6; i++) {//当时打印所有数据
	//            for (int j = 1; j <= 6; j++) {
	//                System.out.println(arr[i-1][j-1]);
	//            }
	//        }
    }

private static void dfs(int x, int y) {
        if (x == n) {
            sum++;
            return;
        }
        if ((x < 2 || arr[x - 1][y] == 0 || arr[x - 2][y] == 0) &&
                (y < 2 || arr[x][y - 1] == 0 || arr[x][y - 2] == 0)) {
            arr[x][y] = 1;
            if (y < m - 1) {
                dfs(x, y + 1);
            } else {
                dfs(x + 1, 0);
            }
            arr[x][y] = 0;
        }
        if (y < m - 1) {//当本次的行数达到最大值-1时，我们就不能在判断了，因为在我们的上一步，它就已经算了最大值-1，比如m=6的时候，y<5,那么4是满足条件的，dfs(x,4+1=5);
            dfs(x, y + 1);
        } else {
            dfs(x + 1, 0);//新的一列，从0开始
        }
    }

}

0.0分

2 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

瞿肖

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

A+B for Input-Output Practice （C++代码）

暴力dfs搜索，然后打印所有6*6的数据，手动存入数组里，就OK啦

评论区

精彩推荐

字符串对比（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

wu-淘淘的名单（C++代码）

WU-链表数据求和操作（C++代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

【矩阵】（C++代码）

幸运数（C++代码）

瞿肖

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

A+B for Input-Output Practice （C++代码）

暴力dfs搜索，然后打印所有6*6的数据，手动存入数组里，就OK啦

评论区

精彩推荐

字符串对比 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

wu-淘淘的名单 （C++代码）

WU-链表数据求和操作 （C++代码）

WU-整数平均值 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

【矩阵】 （C++代码）

幸运数 （C++代码）

汽水瓶（C语言代码）

上车人数（C语言代码）

　　评论区

字符串对比（C语言代码）

wu-淘淘的名单（C++代码）

WU-链表数据求和操作（C++代码）

WU-整数平均值（C++代码）

【矩阵】（C++代码）

幸运数（C++代码）