weixin_43191153的博客

/* 问题描述7 61 32 33 43 54 55 61 6*/使用dfs做法的确实比用连通区间做的要快不少 用连通区间的话复杂度是百万级别的 但是这个怎么说呢看具体的情况而定 也是不稳定的 咦等一下 如果说是最坏的情况下那么还是dfs快 ！！！#include <cstdio>#include <cstring>#include <vec...

/*问题描述　　图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动（图2是一个标准六面骰子的展开图）。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中，初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察，骰子的初始放置方式是底面（贴在地图上的那一面）是”2”，顶面（与底面相对的那一面）是“5”，”1”面向你。你可以通过沿着骰子的一条边转动...