poj_1166_枚举（或者递归/回溯）

题目描述：

   
给出九个闹钟。闹钟指向0-3-6-9四个点钟方向。有九个设定好的动作，分别指定对某几个闹钟正向拨动3点钟方向。输入给出九个闹钟初始指向，求用设定好的动作，最少用几组就能够把所有闹钟都拨到0点钟方向。

 

解题思路：

  
一开始想用回溯做。结果卡在用一个循环+回溯会导致重复计算之前做过的动作上。用枚举做，算了算只要最终结果move个数超过5，效率就比回溯高好多了。所以就用枚举，把指令简化成+1动作，点钟化为0-1-2-3。

   
第一次交pe了。注意输出………………回车的问题。

 

代码：

#include <stdio.h>

#include <stdio.h>

#define MAX 100000

int r[10][10] = {{0,0,0,0,0,0,0,0,0,0},

                
{0,1,1,0,1,1,0,0,0,0},{0,1,1,1,0,0,0,0,0,0},{0,0,1,1,0,1,1,0,0,0},

                
{0,1,0,0,1,0,0,1,0,0},{0,0,1,0,1,1,1,0,1,0},{0,0,0,1,0,0,1,0,0,1},

                
{0,0,0,0,1,1,0,1,1,0},{0,0,0,0,0,0,0,1,1,1},{0,0,0,0,0,1,1,0,1,1}};

int matrix[10], ind[10];

main()

{

   int
i,i1,i2,i3,i4,i5,i6,i7,i8,i9;

   int num,min=MAX,f;

  

  
for(i=1;i<=9;i++)

     
scanf("%d",&matrix[i]);

   //枚举所有可能

   for(i1=0;i1<=3
;i1++)

     
for(i2=0;i2<=3;i2++)

        
for(i3=0;i3<=3;i3++)

           
for(i4=0;i4<=3;i4++)

              
for(i5=0;i5<=3;i5++)

                 
for(i6=0;i6<=3;i6++)

                    
for(i7=0;i7<=3;i7++)

                       
for(i8=0;i8<=3;i8++)

                          
for(i9=0;i9<=3;i9++)

                          
{

                             
f=1;

                             
i=1;