UVa 227, Puzzle

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010576722/article/details/50714591

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版)》

一个acm题目,求指教uva 227 Puzzle

02-03

#include rn#include rn#include rnrnusing namespace std;rnrnint main()rnrn char x[1000][1000];rn char y[10];rn int jishuqi=1;rn while(1)rn rn int hang=0,shu=0;rn for (int number1=0;number1<5;number1++)rn rn gets(y);rn for (int number2=0;number2<5;number2++)rn rn x[number1][number2]=y[number2];rn if (x[number1][number2]==' ')rn rn hang=number1;rn shu=number2;rn rn else if (x[number1][number2]=='Z')rn return 0;rn rn rn int Count=0;rn char zhi,biao;rn int number=0;rn while (scanf("%c",&zhi)&&zhi!='0')rn rnrn if (zhi=='A')rn rn biao=x[hang][shu];rn x[hang][shu]=x[hang-1][shu];rn x[hang-1][shu]=biao;rnrn if (hang-1<0)rn rn Count=-1;rn rn hang=hang-1;rn rn else if (zhi=='B')rn rn biao=x[hang][shu];rn x[hang][shu]=x[hang+1][shu];rn x[hang+1][shu]=biao;rnrn if (hang+1>4)rn rn Count=-1;rn rn hang=hang+1;rn rn else if (zhi=='L')rn rn biao=x[hang][shu];rn x[hang][shu]=x[hang][shu-1];rn x[hang][shu-1]=biao;rnrn if (shu-1<0)rn rn Count=-1;rn rn shu=shu-1;rn rn else if (zhi=='R')rn rn biao=x[hang][shu];rn x[hang][shu]=x[hang][shu+1];rn x[hang][shu+1]=biao;rn if (shu+1>4)rn rn Count=-1;rn rn shu=shu+1;rn rn rn getchar();rn if (Count==0)rn rn if (jishuqi!=1)rn printf("\n");rn printf("Puzzle #%d:\n",jishuqi);rn for (int number1=0;number1<5;number1++)rn rn for (int number2=0;number2<4;number2++)rn rn printf("%c ",x[number1][number2]);rn rn printf("%c",x[number1][4]);rn printf("\n");rn rn jishuqi++;rn rn elsern rn if (jishuqi!=1)rn printf("\n");rn printf("Puzzle #%d:\n",jishuqi);rn printf("This puzzle has no final configuration.\n");rn jishuqi++;rn rn rn return 0;rnrn我还是个新人,这个题目虽然ac了,但为什么那个x数组我开小了就出现runtime error呢,求大神解答。。。。rn题目见二楼rn

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试