dfs搜索
Violetfh
临镜画眉,红衣轻拭泪痕脂香。花轿已到门前,盖上红帕,想到那离别时你那真挚的承诺:“明年桃花满枝时,我会回来找你。”又想到你被任用时的那绽开的笑颜,是我从不曾相见的 嫁于高官换仕途,换你开颜 ,即使你不知亦无悔。
展开
-
dfs-战营
#include<bits/stdc++.h>#define MAXN 2005#define reg register#define inl inlineusing namespace std;int n;bool ans[MAXN][MAXN];void Dfs(reg int x,reg int y,reg int xx,reg int yy){ if(x==xx && y==yy) return; reg int tx=(x+xx)/2,.原创 2021-04-21 22:11:35 · 70 阅读 · 0 评论 -
dfs-涂色题拯救oibh总部
题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。输入格式第一行是两个数,x和y(x,y<=500)第二行及以下是一个由和0组成的xy的图。输出格式输出没被水淹没的oibh总部的“0”的数量。输入输出样例样例输入14 50000000*000转载 2021-04-05 21:33:42 · 201 阅读 · 0 评论 -
dfs-海战
题目描述在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。输入格式输入文件头原创 2021-04-05 01:29:35 · 167 阅读 · 0 评论 -
dfs-求细胞数量
题目描述一矩形阵列由数字 0 到 9 组成,数字 1到 9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 n 和 m。接下来 n 行,每行一个长度为 m 的只含字符 0 到 9 的字符串,代表这个 nn×m 的矩阵。输出格式一行一个整数代表细胞个数。输入输出样例输入4 100234500067103456050020456006710000000089输出4#include <bits/s原创 2021-04-04 19:02:27 · 231 阅读 · 1 评论 -
dfs-Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个NxM(1<=N<=100;1<=M<=100)网格图表示。每个网格中有水(‘W’) 或是旱地(’.’)。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。输入格式第1行:两个空格隔开的整数:N 和 M 第2行到第N+1行:每行M个字符,每个字符是’W’或’.’,它们表示网格图中的一排。字符之间没有空格。输出格式一行:水坑原创 2021-04-04 11:19:10 · 101 阅读 · 0 评论 -
dfs-打开所有的灯
题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏,目的是打开九盏灯所有的灯,这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren),点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如0 1 11 0 01 0 1点一下最中间的灯【2,2】就变成了0 0 10 1 11 1 1再点一下左上角的灯【1,1】就变成了1 1 11 1 11 1 1达成目标。最少需要2步。输出2即可。输入格式九转载 2021-03-31 23:04:20 · 154 阅读 · 0 评论 -
dfs-牌型种类
题目描述小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢?输出请输出该整数,不要输出任何多余的内容或说明文字。#include <iostream>using namespace std;int sum = 0, ans = 0;//sum表示手上的牌有几张void dfs(int转载 2021-03-31 20:43:44 · 92 阅读 · 0 评论 -
dfs-算式900
#include <iostream>using namespace std;const int N = 15;bool st[N];int a[N];void dfs(int u) { if (u == 11) { if ((((a[1] * 1000 + a[2] * 100 + a[3] * 10 + a[4]) - (a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8])) * (a[9] * 10 + a[.转载 2021-03-30 22:24:57 · 82 阅读 · 0 评论 -
dfs-凑算式子
#include <iostream>using namespace std;double a[16];bool pd[16];int sum;void dfs(int x) { if (x == 10) { if (a[1] + a[2] / a[3] + (a[4]*a[5]*a[6]) / (a[7]*a[8]*a[9]) == 10) { sum++; return ; } } for (int i = 1; i < 10; i++) .原创 2021-03-29 23:23:08 · 80 阅读 · 0 评论 -
dfs-铺地砖
#include <bits/stdc++.h>using namespace std;const int N = 999;int sx, sy;int num;int n, m;char pd[N][N];int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};void dfs (int x, int y) { num++; for (int i = 0; i < 4; i++) { int xx = x + dx.转载 2021-03-29 09:06:43 · 132 阅读 · 0 评论 -
dfs-瓷砖铺放
题目描述有一长度为N(1< =N< =10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?例如,长度为4的地面一共有如下5种铺法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入只有一个数N,代表地板的长度输出输出一个数,代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5#include <bits/stdc++.h>u转载 2021-03-25 13:58:59 · 113 阅读 · 0 评论 -
dfs-选数
#include <bits/stdc++.h>using namespace std;const int N = 9999;int a[N];bool pd[N];int haif[N];int n, k, sum = 0, ans = 0;int f (int y) { if (y == 1) return false; if (y == 0) return false; for (int i = 2; i <= sqrt(y); i++) { .原创 2021-03-23 22:17:56 · 152 阅读 · 0 评论 -
dfs-全排列
#include <bits/stdc++.h>using namespace std;int n;int a[15];//保存当前的方案bool pd[15];//表示每个数是否被用过void dfs(int x) { //X表示当前搜索到那个数 if (x > n) { //如果N位都搜索完了,就输出方案并返回 for (int i = 1; i <= n; i++) printf("% 5d", a[i]); //输出方案 puts(".原创 2021-03-22 20:23:10 · 132 阅读 · 0 评论