USACO 1.4.2 The Clocks（DFS）

最新推荐文章于 2021-05-16 12:03:14 发布
最新推荐文章于 2021-05-16 12:03:14 发布
阅读量709 收藏
点赞数
分类专栏： USACO 文章标签： path system c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wconvey/article/details/7648947
版权

题目分析：

      注意 1.一个变换 用4次 ，相当于没有变换，用一个number[i]数组记录每个变换次数

               2.确定的变换 序列，与其变换顺序，没有关系（没注意这所以一直写不对）


/*
ID:wconvey
PROG:clocks
LANG:C++
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int maze[5][5];
int path[1000],pa[1000],number[10];
int ans;
bool success()
{
	int sum=0;
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			sum+=maze[i][j];
	if(sum==12*9)
		return true;
	else
		return false;
}
void copy(int k)
{
	for(int i=1;i<=k;i++)
		pa[i]=path[i];
}
void move(int k)
{
	if(k==1)
	{
		if(maze[0][0]!=12)
			maze[0][0]+=3;
		else
			maze[0][0]=3;
		if(maze[0][1]!=12)
			maze[0][1]+=3;
		else
			maze[0][1]=3;
		if(maze[1][0]!=12)
			maze[1][0]+=3;
		else
			maze[1][0]=3;
		if(maze[1][1]!=12)
			maze[1][1]+=3;
		else
			maze[1][1]=3;
	}
	else if(k==2)
	{
		if(maze[0][0]!=12)
			maze[0][0]+=3;
		else
			maze[0][0]=3;
		if(maze[0][1]!=12)
			maze[0][1]+=3;
		else
			maze[0][1]=3;
		if(maze[0][2]!=12)
			maze[0][2]+=3;
		else
			maze[0][2]=3;
	}
	else if(k==3)
	{
		if(maze[0][1]!=12)
			maze[0][1]+=3;
		else
			maze[0][1]=3;
		if(maze[0][2]!=12)
			maze[0][2]+=3;
		else
			maze[0][2]=3;
		if(maze[1][1]!=12)
			maze[1][1]+=3;
		else
			maze[1][1]=3;
		if(maze[1][2]!=12)
			maze[1][2]+=3;
		else
			maze[1][2]=3;
	}
	else if(k==4)
	{
		if(maze[0][0]!=12)
			maze[0][0]+=3;
		else
			maze[0][0]=3;
		if(maze[1][0]!=12)
			maze[1][0]+=3;
		else
			maze[1][0]=3;
		if(maze[2][0]!=12)
			maze[2][0]+=3;
		else
			maze[2][0]=3;
	}
	else if(k==5)
	{
		if(maze[0][1]!=12)
			maze[0][1]+=3;
		else
			maze[0][1]=3;
		if(maze[1][0]!=12)
			maze[1][0]+=3;
		else
			maze[1][0]=3;
		if(maze[1][1]!=12)
			maze[1][1]+=3;
		else
			maze[1][1]=3;
		if(maze[1][2]!=12)
			maze[1][2]+=3;
		else
			maze[1][2]=3;
		if(maze[2][1]!=12)
			maze[2][1]+=3;
		else
			maze[2][1]=3;
	}
	else if(k==6)
	{
		if(maze[0][2]!=12)
			maze[0][2]+=3;
		else
			maze[0][2]=3;
		if(maze[1][2]!=12)
			maze[1][2]+=3;
		else
			maze[1][2]=3;
		if(maze[2][2]!=12)
			maze[2][2]+=3;
		else
			maze[2][2]=3;
	}
	else if(k==7)
	{
		if(maze[1][0]!=12)
			maze[1][0]+=3;
		else
			maze[1][0]=3;
		if(maze[1][1]!=12)
			maze[1][1]+=3;
		else
			maze[1][1]=3;
		if(maze[2][0]!=12)
			maze[2][0]+=3;
		else
			maze[2][0]=3;
		if(maze[2][1]!=12)
			maze[2][1]+=3;
		else
			maze[2][1]=3;
	}
	else if(k==8)
	{
		if(maze[2][0]!=12)
			maze[2][0]+=3;
		else
			maze[2][0]=3;
		if(maze[2][1]!=12)
			maze[2][1]+=3;
		else
			maze[2][1]=3;
		if(maze[2][2]!=12)
			maze[2][2]+=3;
		else
			maze[2][2]=3;
	}
	else
	{
		if(maze[1][1]!=12)
			maze[1][1]+=3;
		else
			maze[1][1]=3;
		if(maze[1][2]!=12)
			maze[1][2]+=3;
		else
			maze[1][2]=3;
		if(maze[2][1]!=12)
			maze[2][1]+=3;
		else
			maze[2][1]=3;
		if(maze[2][2]!=12)
			maze[2][2]+=3;
		else
			maze[2][2]=3;
	}

}
void back(int k)
{
	if(k==1)
	{
		if(maze[0][0]!=3)
			maze[0][0]-=3;
		else
			maze[0][0]=12;
		if(maze[0][1]!=3)
			maze[0][1]-=3;
		else
			maze[0][1]=12;
		if(maze[1][0]!=3)
			maze[1][0]-=3;
		else
			maze[1][0]=12;
		if(maze[1][1]!=3)
			maze[1][1]-=3;
		else
			maze[1][1]=12;
	}
	else if(k==2)
	{
		if(maze[0][0]!=3)
			maze[0][0]-=3;
		else
			maze[0][0]=12;
		if(maze[0][1]!=3)
			maze[0][1]-=3;
		else
			maze[0][1]=12;
		if(maze[0][2]!=3)
			maze[0][2]-=3;
		else
			maze[0][2]=12;
	}
	else if(k==3)
	{
		if(maze[0][1]!=3)
			maze[0][1]-=3;
		else
			maze[0][1]=12;
		if(maze[0][2]!=3)
			maze[0][2]-=3;
		else
			maze[0][2]=12;
		if(maze[1][1]!=3)
			maze[1][1]-=3;
		else
			maze[1][1]=12;
		if(maze[1][2]!=3)
			maze[1][2]-=3;
		else
			maze[1][2]=12;
	}
	else if(k==4)
	{
		if(maze[0][0]!=3)
			maze[0][0]-=3;
		else
			maze[0][0]=12;
		if(maze[1][0]!=3)
			maze[1][0]-=3;
		else
			maze[1][0]=12;
		if(maze[2][0]!=3)
			maze[2][0]-=3;
		else
			maze[2][0]=12;
	}
	else if(k==5)
	{
		if(maze[0][1]!=3)
			maze[0][1]-=3;
		else
			maze[0][1]=12;
		if(maze[1][0]!=3)
			maze[1][0]-=3;
		else
			maze[1][0]=12;
		if(maze[1][1]!=3)
			maze[1][1]-=3;
		else
			maze[1][1]=12;
		if(maze[1][2]!=3)
			maze[1][2]-=3;
		else
			maze[1][2]=12;
		if(maze[2][1]!=3)
			maze[2][1]-=3;
		else
			maze[2][1]=12;
	}
	else if(k==6)
	{
		if(maze[0][2]!=3)
			maze[0][2]-=3;
		else
			maze[0][2]=12;
		if(maze[1][2]!=3)
			maze[1][2]-=3;
		else
			maze[1][2]=12;
		if(maze[2][2]!=3)
			maze[2][2]-=3;
		else
			maze[2][2]=12;
	}
	else if(k==7)
	{
		if(maze[1][0]!=3)
			maze[1][0]-=3;
		else
			maze[1][0]=12;
		if(maze[1][1]!=3)
			maze[1][1]-=3;
		else
			maze[1][1]=12;
		if(maze[2][0]!=3)
			maze[2][0]-=3;
		else
			maze[2][0]=12;
		if(maze[2][1]!=3)
			maze[2][1]-=3;
		else
			maze[2][1]=12;
	}
	else if(k==8)
	{
		if(maze[2][0]!=3)
			maze[2][0]-=3;
		else
			maze[2][0]=12;
		if(maze[2][1]!=3)
			maze[2][1]-=3;
		else
			maze[2][1]=12;
		if(maze[2][2]!=3)
			maze[2][2]-=3;
		else
			maze[2][2]=12;
	}
	else
	{
		if(maze[1][1]!=3)
			maze[1][1]-=3;
		else
			maze[1][1]=12;
		if(maze[1][2]!=3)
			maze[1][2]-=3;
		else
			maze[1][2]=12;
		if(maze[2][1]!=3)
			maze[2][1]-=3;
		else
			maze[2][1]=12;
		if(maze[2][2]!=3)
			maze[2][2]-=3;
		else
			maze[2][2]=12;
	}

}
void dfs(int k)
{
	if(success())
	{
		if(k-1<ans)
		{
			ans=k-1;
			copy(ans);
		}
		return ;
	}
	if(k-1<ans)
	{
		if(k==1)
		{
			for(int i=1;i<=9;i++)
			{
				move(i);
				path[k]=i;
				number[i]++;
				dfs(k+1);
				back(i);
				number[i]--;
			}

		}
		else
		{
			for(int i=path[k-1];i<=9;i++)
			{
				if(number[i]==3)
					continue;
				move(i);
				path[k]=i;
				number[i]++;
				dfs(k+1);
				back(i);
				number[i]--;
			}
		}
	}
	/*
	for(int i=1;i<=9;i++)
	{
	if(k>=4)
	{
	if(path[k-3]==path[k-2] && path[k-2]==path[k-1])
	{
	if(i>path[k-1])
	{
	move(i);
	path[k]=i;
	dfs(k+1);
	back(i);
	}
	}
	else
	{
	if(i>=path[k-1])
	{
	move(i);
	path[k]=i;
	dfs(k+1);
	back(i);
	}
	}
	}
	else
	{
	if(i>path[i-1])
	{
	move(i);
	path[k]=i;
	dfs(k+1);
	back(i);
	}
	}
	}*/
}

int main()
{
	freopen("clocks.in","r",stdin);
	freopen("clocks.out","w",stdout);
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			scanf("%d",&maze[i][j]);

	ans=1000;
	memset(number,0,sizeof(number));

	dfs(1);

	for(int i=1;i<ans;i++)
		printf("%d ",pa[i]);
	printf("%d\n",pa[ans]);

	//system("pause");
	return 0;

}




/*


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int maze[5][5];
int path[100],pa[100];
int ans,n;
bool success()
{
int sum=0;
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
sum+=maze[i][j];
if(sum==12*9)
return true;
else
return false;
}
void copy(int k)
{
for(int i=1;i<=k;i++)
pa[i]=path[i];
}
void move(int k)
{
if(k==1)
{
if(maze[0][0]!=12)
maze[0][0]+=3;
else
maze[0][0]=3;
if(maze[0][1]!=12)
maze[0][1]+=3;
else
maze[0][1]=3;
if(maze[1][0]!=12)
maze[1][0]+=3;
else
maze[1][0]=3;
if(maze[1][1]!=12)
maze[1][1]+=3;
else
maze[1][1]=3;
}
else if(k==2)
{
if(maze[0][0]!=12)
maze[0][0]+=3;
else
maze[0][0]=3;
if(maze[0][1]!=12)
maze[0][1]+=3;
else
maze[0][1]=3;
if(maze[0][2]!=12)
maze[0][2]+=3;
else
maze[0][2]=3;
}
else if(k==3)
{
if(maze[0][1]!=12)
maze[0][1]+=3;
else
maze[0][1]=3;
if(maze[0][2]!=12)
maze[0][2]+=3;
else
maze[0][2]=3;
if(maze[1][1]!=12)
maze[1][1]+=3;
else
maze[1][1]=3;
if(maze[1][2]!=12)
maze[1][2]+=3;
else
maze[1][2]=3;
}
else if(k==4)
{
if(maze[0][0]!=12)
maze[0][0]+=3;
else
maze[0][0]=3;
if(maze[1][0]!=12)
maze[1][0]+=3;
else
maze[1][0]=3;
if(maze[2][0]!=12)
maze[2][0]+=3;
else
maze[2][0]=3;
}
else if(k==5)
{
if(maze[0][1]!=12)
maze[0][1]+=3;
else
maze[0][1]=3;
if(maze[1][0]!=12)
maze[1][0]+=3;
else
maze[1][0]=3;
if(maze[1][1]!=12)
maze[1][1]+=3;
else
maze[1][1]=3;
if(maze[1][2]!=12)
maze[1][2]+=3;
else
maze[1][2]=3;
if(maze[2][1]!=12)
maze[2][1]+=3;
else
maze[2][1]=3;
}
else if(k==6)
{
if(maze[0][2]!=12)
maze[0][2]+=3;
else
maze[0][2]=3;
if(maze[1][2]!=12)
maze[1][2]+=3;
else
maze[1][2]=3;
if(maze[2][2]!=12)
maze[2][2]+=3;
else
maze[2][2]=3;
}
else if(k==7)
{
if(maze[1][0]!=12)
maze[1][0]+=3;
else
maze[1][0]=3;
if(maze[1][1]!=12)
maze[1][1]+=3;
else
maze[1][1]=3;
if(maze[2][0]!=12)
maze[2][0]+=3;
else
maze[2][0]=3;
if(maze[2][1]!=12)
maze[2][1]+=3;
else
maze[2][1]=3;
}
else if(k==8)
{
if(maze[2][0]!=12)
maze[2][0]+=3;
else
maze[2][0]=3;
if(maze[2][1]!=12)
maze[2][1]+=3;
else
maze[2][1]=3;
if(maze[2][2]!=12)
maze[2][2]+=3;
else
maze[2][2]=3;
}
else
{
if(maze[1][1]!=12)
maze[1][1]+=3;
else
maze[1][1]=3;
if(maze[1][2]!=12)
maze[1][2]+=3;
else
maze[1][2]=3;
if(maze[2][1]!=12)
maze[2][1]+=3;
else
maze[2][1]=3;
if(maze[2][2]!=12)
maze[2][2]+=3;
else
maze[2][2]=3;
}

}
void back(int k)
{
if(k==1)
{
if(maze[0][0]!=3)
maze[0][0]-=3;
else
maze[0][0]=12;
if(maze[0][1]!=3)
maze[0][1]-=3;
else
maze[0][1]=12;
if(maze[1][0]!=3)
maze[1][0]-=3;
else
maze[1][0]=12;
if(maze[1][1]!=3)
maze[1][1]-=3;
else
maze[1][1]=12;
}
else if(k==2)
{
if(maze[0][0]!=3)
maze[0][0]-=3;
else
maze[0][0]=12;
if(maze[0][1]!=3)
maze[0][1]-=3;
else
maze[0][1]=12;
if(maze[0][2]!=3)
maze[0][2]-=3;
else
maze[0][2]=12;
}
else if(k==3)
{
if(maze[0][1]!=3)
maze[0][1]-=3;
else
maze[0][1]=12;
if(maze[0][2]!=3)
maze[0][2]-=3;
else
maze[0][2]=12;
if(maze[1][1]!=3)
maze[1][1]-=3;
else
maze[1][1]=12;
if(maze[1][2]!=3)
maze[1][2]-=3;
else
maze[1][2]=12;
}
else if(k==4)
{
if(maze[0][0]!=3)
maze[0][0]-=3;
else
maze[0][0]=12;
if(maze[1][0]!=3)
maze[1][0]-=3;
else
maze[1][0]=12;
if(maze[2][0]!=3)
maze[2][0]-=3;
else
maze[2][0]=12;
}
else if(k==5)
{
if(maze[0][1]!=3)
maze[0][1]-=3;
else
maze[0][1]=12;
if(maze[1][0]!=3)
maze[1][0]-=3;
else
maze[1][0]=12;
if(maze[1][1]!=3)
maze[1][1]-=3;
else
maze[1][1]=12;
if(maze[1][2]!=3)
maze[1][2]-=3;
else
maze[1][2]=12;
if(maze[2][1]!=3)
maze[2][1]-=3;
else
maze[2][1]=12;
}
else if(k==6)
{
if(maze[0][2]!=3)
maze[0][2]-=3;
else
maze[0][2]=12;
if(maze[1][2]!=3)
maze[1][2]-=3;
else
maze[1][2]=12;
if(maze[2][2]!=3)
maze[2][2]-=3;
else
maze[2][2]=12;
}
else if(k==7)
{
if(maze[1][0]!=3)
maze[1][0]-=3;
else
maze[1][0]=12;
if(maze[1][1]!=3)
maze[1][1]-=3;
else
maze[1][1]=12;
if(maze[2][0]!=3)
maze[2][0]-=3;
else
maze[2][0]=12;
if(maze[2][1]!=3)
maze[2][1]-=3;
else
maze[2][1]=12;
}
else if(k==8)
{
if(maze[2][0]!=3)
maze[2][0]-=3;
else
maze[2][0]=12;
if(maze[2][1]!=3)
maze[2][1]-=3;
else
maze[2][1]=12;
if(maze[2][2]!=3)
maze[2][2]-=3;
else
maze[2][2]=12;
}
else
{
if(maze[1][1]!=3)
maze[1][1]-=3;
else
maze[1][1]=12;
if(maze[1][2]!=3)
maze[1][2]-=3;
else
maze[1][2]=12;
if(maze[2][1]!=3)
maze[2][1]-=3;
else
maze[2][1]=12;
if(maze[2][2]!=3)
maze[2][2]-=3;
else
maze[2][2]=12;
}

}
void dfs(int k)
{
//printf("%d**",k);
if(k>ans)
return ;
if(success())
{
if(k-1<ans)
{
ans=k-1;
copy(ans);
}
if(k-1==ans)
{
if(path[1]<pa[1])
copy(ans);
}
printf("%d***",ans);
return ;
}
for(int i=1;i<=9;i++)
{
if(k>=4)
{
if(path[k-3]==path[k-2] && path[k-2]==path[k-1])
{
if(i>path[k-1])
{
move(i);
path[k]=i;
dfs(k+1);
back(i);
}
}
else
{
if(i>=path[k-1])
{
move(i);
path[k]=i;
dfs(k+1);
back(i);
}
}
}
else
{
if(i>path[i-1])
{
move(i);
path[k]=i;
dfs(k+1);
back(i);
}
}
}
}
void put()
{
for(int i=0;i<3;i++)
{
for(int j=0;j<3;j++)
printf("%d  ",maze[i][j]);
printf("\n");
}
printf("\n\n");
}
int main()
{
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
scanf("%d",&maze[i][j]);
ans=27;
dfs(1);
for(int i=1;i<=ans;i++)
printf("%d ",pa[i]);
printf("%d\n",pa[ans]);

system("pause");
return 0;

}*/










sumi
关注
专栏目录
[USACO 1.4.2] The Clocks
_Nirvana
12-13 914
[题目描述] The Clocks 时钟 IOI'94 - Day 2 考虑将如此安排在一个 3 x3 行列中的九个时钟： 目标要找一个最小的移动顺序次将所有的指针指向12点。 下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。 选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 受影响的时钟
Usaco 1.4.2 时钟（The Clocks）
慢慢前行，跨越预言
08-05 859
题目：  时钟 来源：  Usaco1.4.2 题目大意：  给定9个时钟，及转动方法，求一个最小的转动方案 移动方法  受影响的时钟 1        ABDE 2        ABC 3
section 1.4.2 The clocks
weixin_30307921的博客
12-12 108
看着满眼的for 跪了，留作纪念吧 /* ID: forthee1 PROG: clocks LANG: C++ */ #include <fstream> using namespace std; int m1[3][3] = {{3,3,0},{3,3,0},{0,0,0}}; int m2[3][3] = {{3,3,3},{0,0,0},{0,0,0}};...
USACO Section 1.4 The Clocks（DFS）
weixin_30354675的博客
09-22 127
The ClocksIOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O ...
USACO The Clocks
码代码的猿猿
01-06 1277
操作间没有次序关系，同一个操作最多重复3次。。。 可以直接暴力。。。 The Clocks IOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |-------| |-------| | | | | | | |
usaco 1.5.2 The Clocks
shshwdr的专栏
02-24 1214
麻麻说，如果研究了三天还是不会做的话，就算了吧。恩。 The Clocks IOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |-------| |-------| | | | | | | | |---O
USACO 1.4.2 The Clocks
supersnow0622的专栏
07-27 1428
原题链接：http://cerberus.delos.com:791/usacoprob2?a=s1DTJaMre3q&S=clocks 先来说一下题目的意思吧！ 有九个钟表，标号为A,B,C,D,E,F,G,H,I，然后题目给出九种旋转钟表的方案。比如说1    ABDE是说第一种方案为顺时针旋转A,B,D,E钟表90度，剩下的八种方案意思也是一样的。 题目会给出钟表的初始状态，然后要求你
USACO题目The Clocks解答代码
10-21
此题目是USACO（美国计算机奥林匹克竞赛）中的一道编程题，名为"The Clocks"。题目要求解决的问题是找到一种最短的移动顺序，使得一个3x3矩阵中的9个时钟的指针全部指向12点。每个时钟有四个状态：3、6、9和12点，...
JZOJ1250.【USACO题库】1.4.2 The Clocks
路人黑的纸巾
05-12 741
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|——-| |——-| |——-|| | | | | | ||—O | |—O | | O || | | | | ||——-| |——-| |——-|A B
【USACO】Space Exploration dfs
esxwht的博客
05-16 344
【USACO】Space Exploration 时间限制: 1.000 Sec 内存限制: 64 MB 题目描述： Farmer John’s cows have finally blasted off from earth and are now floating around space in their Moocraft. The cows want to reach their fiery kin on Jupiter’s moon of Io, but to do this they must
USACO题集及答案
12-26
USACO题集及答案
【USACO】时钟（BFS）
baodream的博客
03-26 795
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-------| |...
【USACO 1.4.2】时钟
Gregory99174的博客
06-12 295
【题目描述】 考虑将如此安排在一个 3 x 3 行列中的九个时钟: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-----...
USACO 1.4 The Clocks (clocks)
Hello World！
02-20 1345
/* ID: haolink1 PROG: clocks LANG: C++ */ //#include #include #include using namespace std; short ModuloAdd(short value){ value=(value+3)%12; if(value == 0) return 12; else re
USACO 1.4.2 The Clocks
weixin_34365635的博客
10-14 127
深搜4^9次就可以了，不用剪枝就可以过，主要还是要模拟钟表的顺时针变化，代码上注释比较清楚。。所以就不多说了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 //x数组用于记录九种方法，初始化 5 int x[11][5]={{0,0,0,0,0},{1,2...
USACO sec1.4 The Clocks
weixin_30532837的博客
08-19 85
用的BFS，将每一个数字除以4，得到四种不同的状态：0 1 2 3，为了实现判重，用2位表示一个状态，整个钟表需要2*9 = 18位，不大； 题解中第二种做法貌似是推理得到了一般解法。 1 /* 2 PROG : clocks 3 LANG : C++ 4 */ 5 6 # include <cstdio> 7 # include &l...
USACO Section 1.4 The Clocks (clocks)
Fighting
10-06 748
bfs+剪枝。 如果某个钟表状态在之前出现过那么就不需要再加入到队列中了。由于不会哈希所以开了个9维数组判重。 之前因为路径数组和clock数组合并在一起写了，结果一直内存超限。 这个题因为clock里面有个长度是10的数组所以在用路径的时候这个数组是没用的，所以这俩东西应该分开写。 总之这个WA,TLE,RE了N次。 /* ID:kkkwjx1 LANG:C++ TASK:clocks
USACO Section 1.4.2 [The Clocks] Java题解
得失DL
07-15 215
[b]题意分析：[/b] 有编号为A-I的9个时钟，时钟只有指向3、6、9、12四种状态，一次转动只能顺时针转90度，已知9种转动方式，每种转动方式指定不同的几个钟顺时针转90度，要使所有钟都回到12点，根据不同的输入，要如何组合这9种转动方式呢？找出最短序列，同样长度的情况下以序列编号小为先。 [b]解题思路1：[/b] 某一种转动方式若使用4次即没使用。因此1-9每一种转动方式至多使...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值