MyException - 我的异常网
当前位置:我的异常网» C语言 » 蓝桥杯 赛事题目

蓝桥杯 赛事题目

www.MyException.Cn  网友分享于:2013-02-20  浏览:221次
蓝桥杯 比赛题目
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图1所示。

                  在格子中移动字母
                 ____________________
                 |     |     |      |
                 |__A__|__B__|__C___| 
                 |     |     |      |
                 |__D__|__E__|______| 

    和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:

A B 
D E C

A B C
D   E

    为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:

AB*DEC
ABCD*E

    题目的要求是:请编写程序,由用户输入若干表示局面的串,程序通过计算,输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为:ABCDE*
    用户输入的格式是:先是一个整数n,表示接下来有n行状态。程序输出也应该是n行1或0
    例如,用户输入:

3
ABCDE*
AB*DEC
CAED*B

    则程序应该输出:
1
1
0


  希望大家能给点建议,贴上代码最好不过了。。

------解决方案--------------------
期待被解决。
------解决方案--------------------
引用:
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图1所示。

                  在格子中移动字母
                 ____________________
                 
------解决方案--------------------
     
------解决方案--------------------
     
------解决方案--------------------
      
------解决方案--------------------

                 
------解决方案--------------------
__A__
------解决方案--------------------
__B__
------解决方案--------------------
__C___
------解决方案--------------------
 
            ……

向四个方向递归
#include<stdio.h>
#include<string.h>
static int f[6],ff[6];
char init[]="ABCDE*";
void clear()
{
int i;
for(i=0;i<6;i++)
f[i] = ff[i] = 0;
}
void swap(char *t,char *tt)
{
char tmp;
tmp= *t;
*t=*tt;
*tt=tmp;
}
int func(char *p,int n,int m)
{
int i,x,y,ret = 0;

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有