Jessius的博客

blog.jessun.me

UVa 227, Puzzle

Problem

传送门

Mean1

有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”。

Analysis

模拟题。
首先确定空格所在位置,再根据指令执行交换。
需要注意判断指令是否有效,也就是关注边界。

Code

#include<stdio.h>
#include<string.h>
char map[5][5];
char temp[256];
int l=0,t=0,u,x,y;
int swap(int a,int b){
    if(a<0 || a>4 || b<0 || b>4){u=1;return 0;}
    map[x][y]=map[a][b];
    map[a][b]=' ';
    x=a;y=b;
    return 0;
}
int get(){
    char c;
    int i=0;
    for(i;i<5;) for(;;) if((c=getchar())!='\r' && c!='\n' && c!=EOF){
        if(c=='Z') return 0;
        if(c==' '){x=l;y=i;}
        map[l][i]=c;
        ++i;
        break;
    }
    return 1;
} 
int main(){
    while(get()){
        if(t) printf("\n");
        u=0;
        for(int i=1;i<5;i++){++l;get();}
        l=0;
        do{
            scanf("%s",temp);
            for(int i=0;i<strlen(temp) && temp[i]!='0' && !u;i++) switch(temp[i]){
                case 'A':swap(x-1,y);break;
                case 'B':swap(x+1,y);break;
                case 'L':swap(x,y-1);break;
                case 'R':swap(x,y+1);
            }
        }while(temp[strlen(temp)-1]-'0');
        printf("Puzzle #%d:\n",++t);
        if(u) printf("This puzzle has no final configuration.\n");
        else for(int i=0;i<5;i++){
            for(int j=0;j<4;j++) printf("%c ",map[i][j]);
            printf("%c\n",map[i][4]);
        }
    }
    return 0;
}

  1. 来自刘汝佳《算法竞赛入门经典(第2版)》
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010576722/article/details/50714591
文章标签: UVa C++ 模拟
个人分类: UVa 模拟
想对作者说点什么? 我来说一句

UVa 227 Puzzle

Puzzle

u012810326 u012810326

2015-02-27 13:02:53

阅读数:236

没有更多推荐了,返回首页

不良信息举报

UVa 227, Puzzle

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭