淹没岛屿
摘要：5..#####...#.#.......##### 4 0 #include<bits/stdc++.h> using namespace std; bool flag; char a[1010][1010]; int cnt=0,ans=0,rans=0; int n; int dx[4]={1
阅读全文
posted @ 2023-02-18 11:36
随笔分类 - DFS&&BFS
多源bfs
摘要：输入 第一行两个整数n,m。 接下来一个N行M列的01矩阵，数字之间没有空格。 数据范围 1≤N,M≤1000 输出 一个N行M列的矩阵B，相邻两个整数之间用一个空格隔开。每个整数表示加农势力存在的毫秒数（最小曼哈顿距离值） 输入样例 1 3 4 0001 0011 0110 输出样例 1 3 2
阅读全文
posted @ 2023-02-13 10:02
下棋判断必败必胜
摘要：每次下一个或者两个棋，你先开始下，空位n个，填满最后一个位置输 分析得到必胜必败状态 1败，2胜，3胜，4败，5胜，6胜，7败... 只剩4个空位的状态只能转移到3个空位或两个空位，此时对手必胜，所以自己必败，以此类推 #include<iostream> using namespace std;
阅读全文
posted @ 2023-02-08 21:42
BFS求最短路径
摘要：加农是罪的化身，所到之处污秽遍地。原先富丽堂皇的海鲁拉城堡也被加农污秽了。 根据调查，加农污秽一片地区有如下规律： 下图是一个矩形区域，Y=3,X=4。 "."表示干净区域，而"*"表示障碍物。 如果加农一开始在左下角(1,1），那么加农将会以如下态势污染区域： 加农将在4天后污染整个区域。 设区域
阅读全文
posted @ 2023-02-03 23:33
走迷宫
摘要：@起点，.终点，1障碍，0可以走，输出路径 #include <iostream> using namespace std; int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; int startx,starty,endx,endy,w,l; char puzzle[10]
阅读全文
posted @ 2023-02-02 13:53
模拟行走
摘要：可以重复行走 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。 在接下来的H行中，每行包括W个字符。 每个字符表示一个区域的状态，规则如下 1）‘.’：代表紫色迷雾； 2）‘#’：代表红墙； 3）‘@’：代表林克的起始位置(该字符在每个数
阅读全文
posted @ 2023-01-31 15:58
数独专题
摘要：输入 输入包含多组测试用例。 每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。 每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。 您可以假设输入中的每个谜题都只有一个解决方案。 文件结尾处为包含单词“end”的单行，表示输入结束。 输出 每
阅读全文
posted @ 2023-01-31 15:39
续排列问题
摘要：递归求字符全排列 - 楠030416 - 博客园 (cnblogs.com) 每一个人心中都有一个林克。每一个林克都不一样。在命运矩阵里面，随着选择的不同，没有哪一个林克的命运会一模一样。 有一个方格型的命运矩阵，矩阵边界在无穷远处。我们做如下假设： 1. 每一个格子象征林克命运中的一次抉择，每次只
阅读全文
posted @ 2023-01-31 12:39
算24
摘要：给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。 比如，对于5，5，5，1，我们知道5 * (5
阅读全文
posted @ 2023-01-18 14:58
dfs:2的幂次方表示数字
摘要：#include<iostream> #include<vector> #include<bitset> #include<string> #include<algorithm> using namespace std; vector<string> res; void dfs(int x) { b
阅读全文
posted @ 2023-01-18 13:09
深度优先搜索dfs解决排列问题
摘要：N皇后问题 #include<iostream> #include<vector> #include<math.h> using namespace std; int N; vector<int> res; void dfs(int n) { if(n==N)//一种情况结束输出结果 { for(i
阅读全文
posted @ 2023-01-18 12:49
递归求字符全排列
摘要：#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=10; char n[N]; char path[N]; bool used[N]; void dfs(int u) {
阅读全文
posted @ 2023-01-18 12:20
01背包和完全背包
摘要：01背包 每种东西只能放一次 #include<iostream> using namespace std; #define maxn 1001 int dp[maxn]; int volumn[maxn],weight[maxn]; int main() { int n,m; cin>>n>>m;
阅读全文
posted @ 2023-01-07 21:25
