UVa227-程序员宅基地

技术标签: UVa  

#include <iostream>
#include <bits/stdc++.h>
#define N 5
using namespace std;

bool isSafe(int x,int y)
{
    return x>=0 && x<N && y>=0 && y<N;
}

int main()
{
    char puzzle[N][N];
    int kase = 0;
    string s;
    while(1)
    {
        int bx = 0,by = 0;
        for(int i = 0;i<N;i++)
        {
            getline(cin,s);
            if(i == 0 && s[0] == 'Z') return 0;
            for(int j = 0;j<N;j++)
            {
                puzzle[i][j] = s[j];
                if(!isalpha(s[j]))
                {
                    bx = i;
                    by = j;
                }
            }
        }

        string action;
        do{
            getline(cin,s);
            action += s;
        }while(action[action.size()-1] != '0');

        int tx,ty;
        int flag = 0;
        for(int i = 0;i<action.size();i++)
        {
            tx = bx;
            ty = by;
            if(action[i] == 'A') tx--;
            if(action[i] == 'B') tx++;
            if(action[i] == 'L') ty--;
            if(action[i] == 'R') ty++;

            if(!isSafe(tx,ty))
            {
                flag = 1;
                break;
            }
            else
            {
                swap(puzzle[bx][by],puzzle[tx][ty]);
                bx = tx;
                by = ty;
            }
        }

        if(kase++ != 0) cout<<endl;
        cout<<"Puzzle #"<<kase<<":"<<endl;
        if(flag) cout<<"This puzzle has no final configuration.\n";
        else
        {
            for(int i = 0;i<N;i++)
            {
                for(int j = 0;j<N-1;j++)
                {
                    cout<<puzzle[i][j]<<" ";
                }
                cout<<puzzle[i][N-1]<<endl;
            }
        }
    }
    return 0;
}
/**
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL


0
**/

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_36257146/article/details/103551123

智能推荐

对计算机相关领域及前沿技术的认识,计算机专业教育及新技术讲座(对计算机专业的认识)论文.pdf...-程序员宅基地

文章浏览阅读1.3k次。《计算机专业教育及新技术讲座》课 程 论 文题目 对计算机专业的认识学 院 : 计算机科学与工程学院专 业 : 计算机科学与技术班 级 : 1103070A学 号 : 1110307..._计算机科学与技术论文讲座内容

舞伴配对问题java_数据结构--队列实现舞伴配对问题+(舞伴程序++c++).doc-程序员宅基地

文章浏览阅读377次。#include#include const bool TURE=1;const bool FAULT=0;using std::cout;using std::cin;using std::endl;class Node{//链式堆栈的节点类public:Node();//构造函数重载1Node(int , int , int ,Node *);//构造函数重载2void const get_d..._java顺序队列跳舞匹配

AB - 模拟/实现并发请求 - PHP (代码) - 压力测试_ab工具模拟并发-程序员宅基地

文章浏览阅读8k次,点赞2次,收藏9次。模拟并发请求, 来测试api性能---压力测试以及需要后端[如: php ]直接请求远程服务器[调用远程服务],但是需求是一次发送多个请求._ab工具模拟并发

Oracle SQL开发 之 Select语句完整的执行顺序-程序员宅基地

文章浏览阅读4次。查询语句语法:Select 属性From 表Where 条件Group by 分组条件Having 分组选择条件Order by 排序条件1、from子句组装来自不同数据源的数据;2、where子句基于指定的条件对记录行进行筛选;3、group by子句将数据划分为多个分组;4、使用聚集函数(列函数)进行计算;5、使用having子句筛选分组;6、计算所有的表达式,主要是sele...

基于Java的大学兼职教师管理系统(Vue.js+SpringBoot)-程序员宅基地

文章浏览阅读620次,点赞16次,收藏14次。大学兼职教师管理系统,旨在提高高校兼职教师的管理效率和准确性。该系统包括教师信息管理、授课管理、班级管理、课程评价管理等模块,通过对兼职教师的基本信息、班级状况和成绩评估进行集中管理,实现各种管理目标。该系统还具有良好的用户体验和便利性,允许管理员轻松完成每项任务,兼职教师也可以通过该系统查看他们的个人信息和课程状态。最后,通过实际应用验证了该系统的可行性和有效性,表明该系统能够满足高校兼职教师管理的需要。

【Unity实战】实现强大通用易扩展的对话系统(附项目源码)(2023/12/26补充更新)_游戏对话系统源码-程序员宅基地

文章浏览阅读4.9k次,点赞35次,收藏83次。本文是参考b站麦扣老师比较老的课程了,我已经看完了,后面发现`缺失`了挺多功能的:* 比如扩展性不好,多NPC很难将对话分开* 快速显示的实现过于麻烦了* 对话框显示在世界坐标,UI无法适配屏幕的变化* 文本只支持显示内容,不支持显示角色名称和人物的不同表情变化_游戏对话系统源码

随便推点

EPOLL 事件之 EPOLLRDHUP-程序员宅基地

文章浏览阅读1.2w次,点赞10次,收藏17次。在对系统问题进行排查时,我发现了一个奇怪的现象:明明是对方断开请求,系统却报告一个查询失败的错误,但从用户角度来看请求的结果正常返回,没有任何问题。对这个现象深入分析后发现,这是一个基于 epoll 的连接池实现上的问题,或者说是特性 :)首先解释一下导致这个现象的原因。在使用 epoll 时,对端正常断开连接(调用 close()),在服务器端会触发一个 epoll 事件_epollrdhup

java计算机毕业设计迅腾游戏交流网站源码+系统+lw+数据库+调试运行-程序员宅基地

文章浏览阅读70次。java计算机毕业设计迅腾游戏交流网站源码+系统+lw+数据库+调试运行注意:该项目只展示部分功能,如需了解,文末获取源码地址。临近学期结束,还是毕业设计,你还在做java程序、网络编程。课程设计,老师的毕设要求觉得大了吗?不知道毕业设计该怎么办?系统功能的数量是否太多?没有合适的类型或系统?等等。这里,你想解决的问题,都能满足你的系统需求。原始Jsp,SSM、SpringBoot,以及HTML+CSS+JS页面设计,web毕设、课程设计源码等等都可以参考得到解决。系统功能:首页个人中心游戏分类管理游

X - 24_he needs a program which, when given a list of wee-程序员宅基地

文章浏览阅读252次。DescriptionThe whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he would be in the Guinness Book of Wor_he needs a program which, when given a list of weekly rankings, finds out wh

向量间的距离和范数到线性空间、赋范空间、內积空间_向量之间的距离-程序员宅基地

文章浏览阅读6.2k次,点赞2次,收藏17次。参考: https://baike.baidu.com/item/%E8%B5%8B%E8%8C%83%E7%A9%BA%E9%97%B4/2285667?fr=aladdin http://blog.csdn.net/mr_hai_cn/article/details/53207307#reply http://blog.csdn.net/soudog/article/details/20..._向量之间的距离

php中浮点数计算问题-程序员宅基地

文章浏览阅读61次。 如果用php的+-*/计算浮点数的时候,可能会遇到一些计算结果错误的问题,比如echo intval( 0.58*100 );会打印57,而不是58,这个其实是计算机底层二进制无法精确表示浮点数的一个bug,是跨语言的,我用python也遇到这个问题。所以基本上大部分语言都提供了精准计算的类库或函数库,比如php有BC高精确度函数库,下面达内php培训老师介绍一下一些常用的BC高精确度函数使用。..._0.58*100.0等于57.99999999999999的解决方案

excel运行python_使用PyXLL在Excel中执行Python脚本-程序员宅基地

文章浏览阅读267次。PyXLL是一款能够使得在Excel中能够执行Python脚本的插件,不过它是使用Excel扩展库(XLL)的方式,这跟平常加载一些常用的宏方式是一样的。使用pyXLL,首先你必须安装Python,目前支持2.X版本,你可以选择对应的版本下载:下载之后可能需要简单的配置,打开pyxll.cfg,在里面你可以设置你需要加载的模块,日志文件以存放路径等。里面还可以设置Licence,如果你有的话。(若..._excel trigger python 环境运行