摘要：
一.题目描述： 二.解题思路： 刚开始用的打印图形的解法做T了一个点，后面意识到不需要打印图形那么麻烦的操作，直接用一维数组下标代表行号，值代表列。每次选择一列的时候，要判断是否符合。 条件有四个 1.和前面已放置好的皇后不处于同一行 及f!=i，这个条件不需要手动判断，因为你递归的时候已经是往下选 阅读全文
posted @ 2022-01-09 22:02
scannerkk
阅读(47)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 从1开始往下dfs就行了，但是每次循环的开始必须要大于等于前面选择的那个数就ok了。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int a[10] = {0}; 4 void dfs(int 阅读全文
posted @ 2022-01-09 21:55
scannerkk
阅读(150)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 刚开始一直有个错觉，以为左右脑做个贪心就可以了，一交全wa，？？？？，不信，再交一边，又全wa，然后我突然想到了以前学dp的时候，做过一个类似于求解数组分成两部分求和最小题目，这个应该就是那个题目的变形，然后我就开始上模板了，一顿cv，交上去莫名ac。 三.代码实现： 阅读全文
posted @ 2022-01-09 21:51
scannerkk
阅读(147)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 从第1层开始dfs，如果层数已经超过n了则返回，否则每次比较一下当前的苦度和酸度的绝对值，需要注意的是，该层有选择和不选两种情况，所以要进行两条递归。如果比答案小则更新。 三.代码实现： 1 #include "bits/stdc++.h" 2 using names 阅读全文
posted @ 2022-01-09 21:44
scannerkk
阅读(27)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 输入的时候先把各种装置存起来，再记录一下起点坐标，进行bfs，一到装置处就循环找到另一处装置，然后直到到达出口，每次到出口都更新一下到达的最小距离即可。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 阅读全文
posted @ 2022-01-09 21:27
scannerkk
阅读(63)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 简单bfs过即可 三.代码实现： 1 #include "bits/stdc++.h" 2 int n,m,sx,sy,fx,fy; 3 int mx,my,cnt; 4 int mp[15][15]; 5 int bk[15][15]; 6 int mv[4][2] 阅读全文
posted @ 2022-01-09 21:22
scannerkk
阅读(66)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 如果当前点是0的话跑一边bfs判断是否能到边界，如果能到边界，说明并没有形成闭合圈，反之则形成了，然后再跑一边bfs填颜色即可。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[35 阅读全文
posted @ 2022-01-09 21:16
scannerkk
阅读(95)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路: 从第a层一直dfs即可，不过需要注意的是判断如果大于当前已知答案的步数后要return，不然T两个点。 三.代码实现: 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,a,b; 4 int step 阅读全文
posted @ 2022-01-09 21:13
scannerkk
阅读(40)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 马在象棋中是走日的，所以根据这个特点可以写出八个方向，用bfs解决即可，需要注意的是，不需要每一个点都枚举，不然T两个点。可以跑一次就做完所有事情，然后为distance为0的就是不能到达的输出-1即可。 三.代码实现： 1 #include "bits/stdc++ 阅读全文
posted @ 2022-01-09 21:09
scannerkk
阅读(49)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 枚举每一个W点，把八个方向的W全部着色为'.'就行了，每次着色一次就是一个水坑。我被dfsT过很多次，所以直接用bfs实现的。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 char farml 阅读全文
posted @ 2022-01-09 21:03
scannerkk
阅读(45)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 可以先建立一个数组存储要匹配的字符串“yizhong"，然后八个方向搜索就行了。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[110][110]; 4 char cs[110][ 阅读全文
posted @ 2022-01-09 20:58
scannerkk
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号