裤头是叫裤头的裤头

题目传送门只有四把钥匙， 使用2^4中状态可以表示，碰到门的时候，跟当前的key与一下就知道是否可以开门， 剩下的就是个简单的bfs， 注意不止有一个出口。 PS：代码写得真的挫。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cma

题目传送门题意：把输入的四位数 m变成n ，每次只能变换一位数并且变换后的数为素数，求最小步数。思路：个位数只需要考虑奇数，千位数不需要考虑0，枚举所有情况并加入队列，使用book数组记录已经出现过的数。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#i

题目传送门简单dfs，直接找到起始点递归就可以了。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>#include <stack>using namespace std;int m,n;char ch[30][30]

题目传送门题意：要求将1-n n个数形成一个环，并且相邻两位之和为素数。输出第一位是1的所有情况。 思路：第一位已经确定了，所以就从第二位开始遍历有满足1+i是素数的就进入函数进行递归。当step==n时，判断尾部跟头部相加是否为素数，是素数就输出这个序列并返回。#include <algorithm>#include <iostream>#include <cstring>#include

题目传送门思路：标记出现过的数字并依次进入队列进行bfs，注意标记已经出现过的余数，防止重复计算。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <queue>using namespace std;

A-棋盘问题 [POJ - 1321] #include #include #include #include #include #include #include #include #include using namespace std;int n,k;char mp[10][10];int book[10];int ans;void dfs(int n

题目传送门#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>using namespace std;bool book[30];int mp[30][3];int ans[30];int cas;void dfs(

题目传送门题意: 给定一个N*M的图，’#’为墙，问最少需要多少步可以把所有的’A’,’S’相连。 思路: 1. 求出两两字母之间的最短路径，可以用bfs 2. 知道每点之间的路径，可以用prim求最小生成树#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstd

题目传送门题意:给定一个迷宫，求与’@’相连的面积一共有多大。思路:红黑砖问题，直接从’@’处DFS并记录个数。#include <bits/stdc++.h>using namespace std;char mp[30][30];int cnt, n, m;int next[4][2] = {1,0,-1,0,0,1,0,-1};void dfs(int x, int y){ cn