____dfs
文章平均质量分 66
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
第六届 蓝桥杯 c/c++ B组 省赛 (7)——牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。这道题因为是填空题所以可以暴力,也可以dfs搜索最终答案是 3598180解法一 暴力#inclu...原创 2018-03-06 23:00:23 · 276 阅读 · 0 评论 -
第四届河南省程序设计大赛 ——走迷宫(dfs+二分)
题目描述:Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到...原创 2019-04-28 18:43:14 · 471 阅读 · 0 评论 -
leetcode第130周赛——飞地的数量 C++
给出一个二维数组A,每个单元格为 0(代表海)或 1(代表陆地)。移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1:输入:[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释: 有三个 1 被 0 包围。一个 1 没有被包围,...原创 2019-03-31 17:47:15 · 207 阅读 · 0 评论 -
城市地图——图的深度优先遍历(邻接矩阵)
城市地图——图的深度优先遍历(邻接矩阵)现在某地有h个城市,这些城市之间有k条道路,并且这些道路都是单行道第一行输入h,n,m,k h表示城市个数,n表示出发城市,k表示目的城市,k表示单向道路个数接下来k行,每行三个数据,第一个数据表示此条单行道的起始城市,第二个数据表示终点城市,第三个数据表示此条单行道的长度最后输出一行表示从n城市至m城市的最短路程样例输出:5 1 5 81 2 21 5 1...原创 2018-04-28 12:58:34 · 2708 阅读 · 0 评论 -
迷宫救援dfs解法
迷宫救援dfs解法在一个有n行m列的单元格组成的迷宫中,0代表空地,1代表障碍物,有一名迷路者小红,还有一名救援者小明输入n1,n2代表小明的出发位置;输入m1,m2代表小红的被困位置,请输出小明找到小红所需的最短路途(规定一个单元格代表一个长度单位)样例输入:5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3样例输出:7#include<iostre...原创 2018-04-28 12:56:22 · 371 阅读 · 0 评论 -
第八届河南省程序设计大赛 最大岛屿
最大岛屿时间限制:1000ms | 内存限制:65535KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头...原创 2018-05-01 20:04:05 · 196 阅读 · 0 评论 -
最短路径简单应用
输入:第一行输入n(表示n个节点)m(表示m条边)此后m行,每行三个数,第一个数表示出发结点,第二个数表示到达的结点,第三个数表示边权输出:输出一个数,表示从结点1出发到结点n的最短路径(若无法到达则输出Unable to reach)#include<iostream>#include<cstdio>#include<cstring>using name...原创 2018-03-28 20:11:24 · 802 阅读 · 0 评论 -
第五届蓝桥杯校园选拔赛——六 数独
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的...原创 2018-03-05 23:53:02 · 267 阅读 · 0 评论 -
计蒜客 2018蓝桥杯模拟赛(一)数独
1000ms 131072K蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的 9 \times 99×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3 \times 33×3 宫都没有重...原创 2018-03-05 23:50:30 · 1784 阅读 · 0 评论 -
数独
数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有...原创 2018-03-05 23:32:59 · 751 阅读 · 0 评论 -
第八届 蓝桥杯 c/c++ B组 省赛 (4)——方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。这道题不要去想方块,而要想象成7*7个端点组成的网状结构,用二维数组去模拟出发点为中心的3.3点,因为是正方...原创 2018-03-18 00:29:14 · 435 阅读 · 0 评论 -
难民救助 八连块问题
1455: 难民救助Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 0[Submit][Status][Web Board]Description某国家由于发生了战争,A地区遭到了严重的破坏,为了救助A地区的难民,该国家将A地区划分成了n*m个矩形的区域,这些矩形可能上、下、左、右连通,每一个区域内可能有人,也可能没有人。在一个...原创 2018-03-14 21:12:38 · 231 阅读 · 0 评论 -
第五届蓝桥杯校内选拔赛——4
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。注意注意i不可以...原创 2018-02-28 15:26:58 · 611 阅读 · 0 评论 -
第六届河南省程序设计大赛——D 探 寻 宝 藏(双向动态规划)
题目描述:传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一...原创 2019-05-01 16:11:14 · 519 阅读 · 0 评论