USACO1.3.4 Combination Lock (combo)

最新推荐文章于 2022-12-04 11:40:57 发布

xsy97051

最新推荐文章于 2022-12-04 11:40:57 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： usaco题解

本文链接：https://blog.youkuaiyun.com/qq_25471829/article/details/43157799

usaco题解专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种针对数据范围较小场景下，利用直接枚举比对进行组合判断的高效算法实现，通过预处理和循环遍历，快速确定特定元素在给定范围内的相邻组合情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据范围小，直接枚举比对就好

/*
ID: xsy97051
LANG: C++
TASK: combo
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n;
bool judge(int x, int y)
{
	int y1, y2, y3, y4;
	y1=y-2;
	if(y1<=0) y1+=n;
	y2=y-1;
	if(y2<=0) y2+=n;
	y3=y+1;
	if(y3>n) y3-=n;
	y4=y+2;
	if(y4>n) y4-=n;
	if(x==y1 || x==y2 || x==y || x==y3 || x==y4) return 1;
	return 0;
}

int main()
{
	freopen("combo.in","r",stdin);
	freopen("combo.out","w",stdout);
	int a[3], b[3],i,j,k,ans=0;
	cin>>n;
	for(i=0;i<3;i++)
		cin>>a[i];
	for(i=0;i<3;i++)
		cin>>b[i];
	for(i=1;i<=n;i++)
	  for(j=1;j<=n;j++)
		for(k=1;k<=n;k++)
		{
			if(judge(i,a[0]) && judge(j,a[1]) && judge(k,a[2]) || judge(i,b[0]) && judge(j,b[1]) && judge(k,b[2]))
				ans++;
		}
	cout<<ans<<endl;
	return 0;
}