NYOJ 543 遥 控 器

描述

Dr.Kong有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：

1   2   3   ↑

4   5   6   ↓

7   8   9

—  0

当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当前为0频道，则会切换到99频道)。当要切换到0~9频道时，可以直接在遥控器上按相应的键。当要切换到10~99频道时，可以先按"—"键，然后按2个与频道编号相对应的数字键(即先按与频道编号的十位数字相对应的键，然后按与个位数字相对应的键)。

由于遥控器长时间的使用和某些未知原因，遥控器上的某些键已经坏了，不能再起作用了。现在你的任务是，能否告诉Dr.Kong，如何用最少的按键次数来将频道从编号X切换到编号Y。输入第一行： N表示有N组测试数据. (1<=N<=5)
对每组测试数据有5行，前4行包含遥控器上每个按键的信息。0表示对应的键坏了，1表示对应的键可以使用.第5行包含2个整数，分别是X 和 Y (0 <= X <= 99; 0 <= Y <= 99).
输出

对每组测试数据输出一行，即将频道从编号X切换到编号Y所需要的最小按键次数.如果不可能将频道从编号X 切换到编号Y，则输出-1.

样例输入

2
0 0 1 1 
1 1 1 1
1 1 1
1 1
23 52
1 1 1 0
1 1 1 0
1 0 1
0 1
23 52

样例输出

4

-1

做了好久才做出来的。 要实现换台的循环，我建了一个[300]的数组，每一百个单位是电视的所有的台。

：

for (i=0;i<100;i++)      //[i]表示当前的台
            tv[i]=i;
        for(i=100;i<200;i++)
            tv[i]=i-100;   
        for(i=200;i<300;i++)     //三个。从而实现换台的循环。
            tv[i]=i-200;

 

初始的位置在100~200之间。然后根据遥控器上坏了的键，将不能直接通过按数字换到的台赋值为1不再考虑。

：

for(i=0;i<13;i++)
        {
            if(i<3&&key[i]==0)                   //1,2,3键损坏
                for (j=0;j<300;j++)
                    if(tv[j]/10==i+1||tv[j]%10==i+1)
                        tv[j]=-1;
            if(i>3&&i<7&&key[i]==0)           //4,5，6损坏
                for(j=0;j<300;j++)  
                    if(tv[j]/10==i||tv[j]%10==i)
                        tv[j]=-1;
            if(i>7&&i<11 &&key[i]==0 )        //7,8,9损坏
                for(j=0;j<300;j++)
                    if(tv[j]/10==i-1||tv[j]%10==i-1)
                        tv[j]=-1;
            if(i==12&&key[i]==0)            //0损坏
                for(j=0;j<300;j++)
                    if(tv[j]/10==0||tv[j]%10==0)
                        tv[j]=-1;
            if(i==11&&key[i]==0)            //——键损坏
                for (j=0;j<300;j++)
                    if(tv[j]>9)
                        tv[j]=-1;
                 
                 
        }

 

然后分别向前和想后扫描，找出能通过按数字键能换到距目的最近的台数。  

 

注意当a==b时的情况。

#include <stdio.h>
#define min(a,b) ((a) > (b) ? (b) : (a))
 
 
int main()
{
    int n;
    int key[15];
    int ti;
    int tem;
    int i,j;
    int tv[300];
    int a,b;                //从a换到b
    int now;                //now表示当前电视所显示的台
    scanf("%d",&n);
 
    while(n--)
    {  
        for (i=0;i<100;i++)      //[i]表示当前的台
            tv[i]=i;
        for(i=100;i<200;i++)
            tv[i]=i-100;   
        for(i=200;i<300;i++)     //三个。从而实现换台的循环。
            tv[i]=i-200;
        tem=0;
        ti=0;
 
        for (i=0;i<13;i++)
            scanf("%d",&key[i]);
 
        scanf("%d%d",&a,&b);            //根据键坏的情况。将不能直接输入数字换到的台 赋值为-的台数；
        now=a+100;     
 
        for(i=0;i<13;i++)
        {
            if(i<3&&key[i]==0)                   //1,2,3键损坏
                for (j=0;j<300;j++)
                    if(tv[j]/10==i+1||tv[j]%10==i+1)
                        tv[j]=-1;
            if(i>3&&i<7&&key[i]==0)           //4,5，6损坏
                for(j=0;j<300;j++)  
                    if(tv[j]/10==i||tv[j]%10==i)
                        tv[j]=-1;
            if(i>7&&i<11 &&key[i]==0 )        //7,8,9损坏
                for(j=0;j<300;j++)
                    if(tv[j]/10==i-1||tv[j]%10==i-1)
                        tv[j]=-1;
            if(i==12&&key[i]==0)            //0损坏
                for(j=0;j<300;j++)
                    if(tv[j]/10==0||tv[j]%10==0)
                        tv[j]=-1;
            if(i==11&&key[i]==0)            //——键损坏
                for (j=0;j<300;j++)
                    if(tv[j]>9)
                        tv[j]=-1;
                 
                 
        }
 
        if(1)           //key[3],key[7]为+-键
        {
            for (i=now;i<300;i++)        //向后扫描，
            {
                if(tv[i]<=b&&tv[i]>=0)
                {
                    now=i;
 
                }
            }
            if (tv[now]==b)
            {
                if(b>9)
                    ti=3;
                else
                    ti=1;
            }
            else if(key[3]==1)
                if(tv[now]<=9&&tv[now]>=0)
                    ti=min(b-tv[now]+1,ti==0?100:ti);
                else if(key[11]==1)
                    ti=min(b-tv[now]+3,ti==0?100:ti);  
        }
 
        if(1)           //key[3],key[7]为+-键
        {
            now=a+100;
            for (i=now;i>=0;i--)     //向前扫描，
            {
                if(tv[i]>=b&&tv[i]>=0)
                {
                    now=i;
 
                }
            }
            if (tv[now]==b)
            {
                if(b>9)
                    ti=3;
                else
                    ti=1;
            }
            else if(key[7]==1)
                if(tv[now]<9&&tv[now]>=0)
                    ti=min(tv[now]-b+1,ti==0?100:ti);
                else if(key[11]==1)
                    ti=min(tv[now]-b+3,ti==0?100:ti);  
        }
 
         
         
        if (key[3]==1)  //++                    //不通过按数字键，只通过按+-键来换台
        {
            if(a>b&&a-b>50)
                ti=min(100-a+b,ti==0?100:ti);
             
            if(a<b&&b-a<50)
                ti=min(b-a,ti==0?100:ti);
            else if(a<b)
                ti=min(b-a,ti==0?100:ti);
        }
        if(key[7]==1)       //--
        {
            if(b<a&&a-b<50)
                ti=min(a-b,ti==0?100:ti);
            else if(a>b)
                ti=min(a-b,ti==0?100:ti);
            if(b>a&&b-a>50)
                ti= min(100-b+a,ti==0?100:ti);
 
        }
 
 
        if(a!=b)
            printf("%d\n",ti==0?-1:ti);
        else
            printf("0\n");
    }
    return 0;
}