蓝桥杯九宫重排(bfs+用set去重)】的更多相关文章

题目连接 #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<iostream> #include<queue> #include<cmath> #include<set> #include<cstring> using namespace std; char s[4][4], e[4][4]; char a[10]; struct point { int x, y; c…
题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区.例如:A + - + -- + - - +- + + + -+ - + - +B + - + - 坦克车只能水平或垂直方向上移动到相邻的区.   输入 输入第一行是一个整数n,表示方阵的大小, 4<=n<…
卡片换位 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的. 你可以把一张牌移动到相邻的空格中去(对角不算相邻).游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以. 输入格式:输入两行6个字符表示当前的局面 输出格式:一个整数,表示最少多少步,才能把AB换位(其它牌位置随意) 例如,输入: 程序应该输出:17 再例如,输入: 程序应该输出:12 资源约定:峰值内存消耗 < 25…
题目:九宫幻方    小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的.     三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:"二四为肩,六八为足,左三右七,戴九履一,五居其中",通过这样的一句口诀就能够非常完美的构造出一个九宫格来. 4 9 23 5 78 1 6    有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之…
九宫幻方 D: 今天做一道题目 九宫幻方 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀: "二四为肩,六八为足,左三右七,戴九履一,五居其中", 通过这样的一句口诀就能够非常完美的构造出一个九宫格来. 4 9 2 3 5 7 8 1 6 有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干…
小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 . 如果当前的数是 n - 1,按一次后会变成 0 . 作为强迫症患者,小明一定要把手表的时间调对.如果手表上的时间比当前时间多1,则要按 n - 1 次加一按钮才能调回正确时间. 小明想,如果手表可以再添加一个按钮,表示把…
首先我们来看几道java A组的题目,都是同一年的哦!!! 搭积木 小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小.最后搭成4层的金字塔形,必须用完所有的积木. 下面是两种合格的搭法: 0  1 2 3 4 56 7 8 9 0  3 1 7 5 29 8 6 4 请你计算这样的搭法一共有多少种? 请填表示总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 先帖代码…
问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素. 输入格式 10个整数. 输出格式 多行输出,每行一个元素. 样例输入 样例输出 解题思路: 若输入的数字存在数组中,剔除,否则存储 按从小到大的顺序排序,并输出 AC代码: #include <stdio.h> #define MAX 10 int main(void) { , j = , k = ; ]; ; k < MAX ; k ++) { scanf("%d",&arr[i++…
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点. 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达.如果无论多少步都无法到达,则输出-1. Input 输入第一行包含九宫的初态,第二行包含九宫的终态.…
九宫重排     时间限制:1.0s   内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点. 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达.如果无论多少步都无法到达,则输出-1.   输入…