黑白熊的博客

2018.3.27自己实力不足还需加强训练今天重拾了一下dfs（之前没有学好，好多东西都忘记了）要注意几点1、要判重2、要回溯3、优化的暴力#include<bits/stdc++.h>using namespace std;int vis[9][9];int m[9][9];struct QAQ{ int x,y;}Q_Q[81];int flag=0;...

题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，进去了就出不来。现在的问题是：求挑战者从入口到出口所需的最短时间。输入有多组测试实例。对于每组测试实例，先输入一个数字n(1<n<=100)，然后输入n*n个数字...

题目描述 小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1，从9到1只需要加1。此外，你还能交换相邻的两个数字。如1234可以在一步后变成2134，但不能变成4231。输入第一行有一个整数：T，代表有多...

题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。 每组数据的第一行是两个正整数，n，k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-...

#include<cstring>#include<cstdio>#include<string>#include<stack>#include<map>#include<list>#include<cstdlib>#include<iostream>#include&a

#include<cstring>#include<cstdio>#include<string>#include<stack>#include<map>#include<list>#include<cstdlib>#include<iostream>#include&a