洛谷 P2693 [USACO1.3]号码锁 Combination Lock

Posted 一蓑烟雨任生平

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P2693 [USACO1.3]号码锁 Combination Lock相关的知识,希望对你有一定的参考价值。

题目描述

农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。

农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时,锁也会打开。

比如说,如果农夫约翰的号码组合是(1,2,3),预设号码组合是(4,5,6),在转盘被设定为(1,4,5)(因为这和农夫约翰的号码组合足够接近)或(2,4,8)(因为这和预设号码组合足够接近)。注意,(1,5,6)并不会打开锁,因为它与任一号码组合都不够接近。

给出农夫约翰的号码组合和预设号码组合,请计算能够开锁的不同的号码组合的数目。号码是有序的,所以(1,2,3)与(3,2,1)不同。

输入输出格式

输入格式:

 

第一行:整数N。

第二行:三个以空格分隔的整数,为农夫约翰的号码组合。

第三行:三个以空格分隔的整数,为预设号码组合(可能与农夫约翰的号码组合相同)。

 

输出格式:

 

第一行:所有不同的能够开锁的号码组合的总数。

 

输入输出样例

输入样例#1: 复制
50
1 2 3
5 6 7
输出样例#1: 复制
249

说明

每个转盘的标号是1..50。农夫约翰的号码组合是(1,2,3),预设号码组合是(5,6,7)。

题目翻译来自NOCOW。

USACO Training Section 1.3

思路:枚举

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,ans;
int a,b,c,aa,bb,cc;
bool judge(int i,int j,int k){
    int ax=abs(a-i);
    int bx=abs(b-j);
    int cx=abs(c-k);
    if((ax<=2||ax>=n-2)&&(bx<=2||bx>=n-2)&&(cx<=2||cx>=n-2))    return 1;
    int aax=abs(aa-i);
    int bbx=abs(bb-j);
    int ccx=abs(cc-k);
    if((aax<=2||aax>=n-2)&&(bbx<=2||bbx>=n-2)&&(ccx<=2||ccx>=n-2))    return 1;
    return 0;
}
int main(){
    scanf("%d",&n);
    scanf("%d%d%d%d%d%d",&a,&b,&c,&aa,&bb,&cc);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                if(judge(i,j,k))
                    ans++;
    cout<<ans;
}

 

以上是关于洛谷 P2693 [USACO1.3]号码锁 Combination Lock的主要内容,如果未能解决你的问题,请参考以下文章

l洛谷——P1211 [USACO1.3]牛式 Prime Cryptarithm

洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair

洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk

洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk

洛谷 P3650 [USACO1.3]滑雪课程设计Ski Course Design

洛谷——P1209 [USACO1.3]修理牛棚 Barn Repair