nyoj 543 遥控器 第五届河南省程序设计大赛

题目：

遥 控 器

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

描述

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

来源

第五届河南省程序设计大赛

题目大意：

给一个部分坏掉遥控器，求最少按几下可从x调到y

题目思路：

 

1、先判断直接到的步数

2、再求按键能到z的步数+z与y的距离

3、注意—不能用就不能搜索两位数

4、.

程序：

 

 

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
int a[20];
int solve(int st,int ed);
int main()
{
    int ci;
    scanf("%d",&ci);
    while(ci--)
    {
        int ans=10000,st,ed;
        scanf("%d %d %d %d",&a[1],&a[2],&a[3],&a[11]);
        scanf("%d %d %d %d",&a[4],&a[5],&a[6],&a[12]);
        scanf("%d %d %d",&a[7],&a[8],&a[9]);
        scanf("%d %d",&a[10],&a[0]);
        scanf("%d %d",&st,&ed);
        ans=solve(st,ed);
        for(int i=0; i<=9; i++)
        {
            if(a[i]&&a[10]&&i)
                for(int j=0; j<=9; j++)
                    if(a[j])
                    {
                        int t=solve(i*10+j,ed)+3;
                        if(t<ans)
                            ans=t;
                    }
            int t=solve(i,ed)+1;
            if(t<ans)
                ans=t;
        }
        printf("%d\n",ans==10000?-1:ans);
    }
    return 0;
}
int solve(int st,int ed)
{
    int ans=10000;
    if(a[11])
        ans=min(ans,((ed-st+100)%100));
    if(a[12])
        ans=min(ans,((st-ed+100)%100));
    //if(ans<5)cout<<'!'<<st<<ed<<ans<<endl;
    return ans;
}