第五届河南省大学生程序设计竞赛——遥控器（模拟）

悠悠 2022-02-18 14:06 270阅读 0赞

#                                              遥 控 器 #

### 题目描述 ###

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频道的最少按键次数。

### 解题思路： ###

从一个频道调到另一个频道只有三种方式，直接按数字到达、上键到达、下键到达。遍历从X到ｉ在到Y，i为０－９９。找出其中的最小值。

### 程序代码： ###

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    # define inf 99999999
    using namespace std;
    int a[10],dis,up,down;
    int tmp(int x,int y)
    {
    	int ans;
    	ans=inf;
    	if(y<10)
    	{
    		if(a[y]==1)
    			ans=min(ans,1);
    		if(up)
    		{
    			if(y>=x)
    				ans=min(ans,y-x);
    			else
    				ans=min(ans,100-x+y);
    		}
    		if(down)
    		{
    			if(y>=x)
    				ans=min(ans,x+100-y);
    			else
    				ans=min(ans,x-y);
    		}
    	}
    	else
    	{
    		if(dis&&a[y%10]&&a[y/10])
    			ans=min(ans,3);
    		if(up)
    		{
    			if(y>=x)
    				ans=min(ans,y-x);
    			else
    				ans=min(ans,100-x+y);
    		}
    		if(down)
    		{
    			if(y>=x)
    				ans=min(ans,x+100-y);
    			else
    				ans=min(ans,x-y);
    		}
    	}
    	return ans;
    }
    int main()
    {
    	int t,x,y,i,minn;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d%d%d%d",&a[1],&a[2],&a[3],&up);
    		scanf("%d%d%d%d",&a[4],&a[5],&a[6],&down);
    		scanf("%d%d%d",&a[7],&a[8],&a[9]);
    		scanf("%d%d",&dis,&a[0]);
    		scanf("%d%d",&x,&y);
    		minn=inf;
    		for(i=0;i<100;i++)
    			minn=min(tmp(x,i)+tmp(i,y),minn);
    		if(minn==inf)
    			printf("-1\n");
    		else
    			printf("%d\n",minn);
    	}
    	return 0;
    }