qq_45973802的博客

计蒜客-dfs(深搜）-分为互质组蒜头君给定 n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 n。1≤n≤10。第二行是 n 个不大于 10000的正整数。输出格式一个正整数，即最少需要的组数。用二维vector去储存，需要注意的就是在一个组内，在往进添加元素时，只要有一个已经在vector中的元素不互质，这个组就不可取#include<bits/stdc++.h>using namespace std;vector<i

计蒜客-dfs(深搜)-仙岛求药少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 M 和 N，两者均不大于 20。M 表示迷阵行数, N表示

计蒜客-dfs(深搜)-马走日马在中国象棋以日字形规则移动。请编写一段程序，给定 n×m大小的棋盘，以及马的初始位置 (x,y)(x, y)(x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T(T<10)T(T < 10)T(T<10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。(0≤x≤n−1,0≤y≤m−1,m<10,n<100 )。输出格式

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。W和 H 都不超过 202020。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下：1）’.’：黑色的瓷砖；2）’#’：白色的瓷砖；3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。输