题目描述:算法竞赛入门经典习题3-5

题目思路:模拟题

#include <stdio.h>
#include <string.h>
#define maxn 55
char gird[maxn][maxn] ;
char cmd[maxn] ;
int blank_x,blank_y ;
int main(int argc, char *argv[])
{ int flag = ;
for(int i=;i<;i++)
gets(gird[i]) ;
for(int i=;i<;i++)
for(int j=;j<;j++)
if(gird[i][j]==' '){
blank_x = i;
blank_y = j;
}
while(gets(cmd)){
int len = strlen(cmd) ;
for(int i=;i<len;i++){
if(cmd[len-] == '' || cmd[i] == 'A' || cmd[i] == 'R' || cmd[i] == 'B' || cmd[i] == 'L' ){
if(cmd[i] == 'A' && blank_x != )
{
gird[blank_x][blank_y] = gird[blank_x-][blank_y];
gird[--blank_x][blank_y] = ' ';
}
if(cmd[i] == 'R' && blank_y != )
{
gird[blank_x][blank_y] = gird[blank_x][blank_y+];
gird[blank_x][++blank_y] = ' ';
}
if(cmd[i] == 'B' && blank_x != )
{
gird[blank_x][blank_y] = gird[blank_x+][ blank_y];
gird[++blank_x][ blank_y] = ' ';
}
if(cmd[i] == 'L' && blank_y != )
{
gird[blank_x][blank_y] = gird[blank_x][ blank_y-];
gird[blank_x][--blank_y] = ' ';
} }
else flag = ;
}
if(flag)
{
for(int i = ; i < ; i++)
{
printf("%c %c %c %c %c\n", gird[i][], gird[i][], gird[i][], gird[i][], gird[i][]);
}
}
else
printf("This puzzle has no final configuration.\n"); }
return ;
}

最新文章

  1. Linux系统编程重要细节记录(持续更新中)
  2. android5.0 aosp编译记录(由于机器硬件原因,改为4.4.2编译通过)
  3. [Android]竖直滑动选择器WheelView的实现
  4. Zend Studio 文件头和方法注释设置
  5. Android OpenCV实现图片叠加,水印
  6. LESS的一点自己的理解(2)
  7. 引入js文件,ajax不执行操作
  8. 使用CXF 2.7.5出现的java.lang.RuntimeException: Cannot create a secure XMLInputFactory错误解决
  9. shell 备份脚本
  10. Android进阶(五)在Eclipse中关联Gson源码
  11. Httpclient发送json请求
  12. [Bash]LeetCode192. 统计词频 | Word Frequency
  13. Apache服务器和tomcat服务器有什么区别(转)
  14. 这13个开源GIS软件,你了解几个?【转】
  15. 去除文件BOM头工具
  16. Centos 7升级内核
  17. 处理特殊格式的GET传参
  18. swift的enum基础
  19. Prim&#39;s Algorithm &amp; Kruskal&#39;s algorithm
  20. free 和 delete 把指针怎么了

热门文章

  1. 架构模式:MVC与MVVM
  2. AJAX上传文件到服务器
  3. 【2017年最新】 iOS面试题及答案
  4. ubuntu下安装memcached和PHP的memcache扩展
  5. ComboBox可搜索下拉框的使用注意事项,简单记录以及我遇到的一些奇怪的bug
  6. MVC Controller 基类 BaseController 中的 Request
  7. redis整合Spring之序列化对象与反序列化
  8. 「PHP」简单工厂模式
  9. MySQL:数据存在则更新,不存在则插入
  10. 安装cronsun管理定时脚本