HDU4801 转魔方、DFS模拟
题目
给出一个两阶魔方的初始形态,一次可以将一个面转动90°
求在N(1<=N<=7)步内最多能拼成几个面。
题解
由于是两阶魔方,左边UP等于右边DOWN,因此共有6种转动方式。直接模拟即可,时间复杂度$O(6^7\times 12)$
代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
给出一个两阶魔方的初始形态,一次可以将一个面转动90°
求在N(1<=N<=7)步内最多能拼成几个面。
由于是两阶魔方,左边UP等于右边DOWN,因此共有6种转动方式。直接模拟即可,时间复杂度$O(6^7\times 12)$
1 | #include <bits/stdc++.h> |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true