UVa227 Puzzle

最新推荐文章于 2022-01-12 05:02:47 发布

神思love

最新推荐文章于 2022-01-12 05:02:47 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： ----acm--- 紫皮书文章标签： UVa 紫皮书 ACM

本文链接：https://blog.youkuaiyun.com/shensiback/article/details/79774719

----acm--- 同时被 2 个专栏收录

21 篇文章

订阅专栏

紫皮书

6 篇文章

订阅专栏

本文介绍了一个简单的字符交换程序，该程序在一个5x5的矩阵中通过字符指令(A, B, L, R)来移动空白格并更新矩阵状态。文章提供了完整的C++代码示例，展示了如何读取矩阵和指令，以及如何根据指令更新矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

给你一个5*5的矩阵，有一个空格，其他为字母，然后给你一些字符，让你根据字符在进行交换，输出读入的格式有点意思：读入有空格，gets（），读个字符数组。给你字符时，有换行直接continue。输出的话，老样子两个字符中间有空格，加一个判断即可，并且如果是不是第一个案例在前面加一个空格。
难度不大，就是心细点即可。格式

#include<bits/stdc++.h>
using namespace std;
char ch[6][6];
int main()
{
    int cnt = 1;
    while(true){
        bool flag = true;
        int x = 0,y = 0;
        for(int i = 0; i < 5; i++ ){
            gets(ch[i]);
        }
        if(ch[0][0] == 'Z') break;
        for(int i = 0; i < 5; i++)
            for(int j = 0; j < 5; j++)
                if(ch[i][j] == ' '){ x = i; y = j;break;}
        char c;
        while((c = getchar()) != '0'){
            if(c == 'A'){
                if(x == 0) flag = false;
                else{
                    ch[x][y] = ch[x-1][y];
                    x--;
                }
            }
            if(c == 'B'){
                if(x == 4) flag = false;
                else{
                    ch[x][y] = ch[x+1][y];
                    x++;
                }
            }
            if(c == 'L'){
                if(y == 0) flag = false;
                else{
                    ch[x][y] = ch[x][y-1];
                    y--;
                }
            }
            if(c == 'R'){
                if(y == 4) flag = false;
                else{
                    ch[x][y] = ch[x][y+1];
                    y++;
                }
            }
            if(c == '\n') continue;
            ch[x][y] = ' ';
        }
        getchar();//回车
        if(cnt != 1) cout<<endl;
        cout<<"Puzzle #"<<cnt++<<":"<<endl;
        if(flag){
            for(int i = 0; i < 5; i++){
                for(int j = 0; j < 5; j++){
                    if(j == 0) cout<<ch[i][j];
                    else cout<<" "<<ch[i][j];
                }
                cout<<endl;
            }
        }
        else{
            cout<<"This puzzle has no final configuration."<<endl;
        }
    }
    return 0;
}