dfs
if就
这个作者很懒,什么都没留下…
展开
-
危险系数
/* 问题描述 7 6 1 3 2 3 3 4 3 5 4 5 5 6 1 6 */ 使用dfs做法的确实比用连通区间做的要快不少 用连通区间的话复杂度是百万级别的 但是这个怎么说呢看具体的情况而定 也是不稳定的 咦等一下 如果说是最坏的情况下那么还是dfs快 !!! #include <cstdio> #include <cstring> #include <vec...原创 2020-03-19 21:21:21 · 175 阅读 · 0 评论 -
A Dicey Problem
/* 问题描述 图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动(图2是一个标准六面骰子的展开图)。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中,初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察,骰子的初始放置方式是底面(贴在地图上的那一面)是”2”,顶面(与底面相对的那一面)是“5”,”1”面向你。 你可以通过沿着骰子的一条边转动...原创 2020-03-04 21:04:13 · 155 阅读 · 0 评论