Flip Game

这段代码还有问题，暂时记录下来，有时间再做修改。
http://poj.org/problem?id=1753

#include<stdio.h>
#include<stdlib.h>
//注意int* arr不是int *arr
//
int is_all_black_or_white(int* arr ,int n){
   int k;
   for (k=0;k<n-1;k++){
       if (arr[k]!=arr[k+1]){
          return 0;
          break;
       }
   }
   return 1;
}

void change_color(int* new_arr ,int j){
   int x,y;
   x=j/4;
   y=j%4;
   new_arr[j]=!(new_arr[j]);
   //注意!(new_arr[i])写括号
   //if语句后如果只有一句语句可以不写{}
   if(y>0){
      new_arr[j-1]=!(new_arr[j-1]);
   }
   if(y<3){
      new_arr[j+1]=!(new_arr[j+1]);
   }
   if(x>0){
      new_arr[j-4]=!(new_arr[j-4]);
   }
   if(x<3){
      new_arr[j+4]=!(new_arr[j+4]);
   }
}

void combine(int len,int* arry,,int* result,int count ,int Num, int* last){
  int i=0;
  for(i=len;i>=count;i--){
      result[count-1]=i-1;
      if(count>1)
        combine(i--,arry,result,count-1,Num,last);
        //注意调用函数时不需要定义变量类型
    elst{
       int j;
       //在这里生成arry的副本
       int* arr1=(int*)malloc(sizeof(int)*16);
       for(j=len-1;j>=0;j--)
          arr1[j]=arry[j];
       //注意应该是j=Num-1不是j=Num，因为result从0开始
       for(j=Num-1;j>=0;j--)
          change(arr1,result[j])
       if (is_all_black_or_white(arr1 ,16)){
          last=Num;//注意last前面需要加*，把last的值传走
          free(arr1);
          break;
       }

       free(arr1);
    }
  }   
}

int main(){
  int m,n,line,raw,count;
  line=4;
  raw=4;
  count=0;
  int len=16;
  char color;
  int arra[16];
  for(m=line;m>0;m--) {
    for(n=raw;n>0;n--){
      scanf("%c",&color)
      if(color=='b'){
         arra[count++]=0;//count在这里的运用非常巧妙，
      }
      if(color=='w'){
         arra[count++]=1;
      }
    }
  }
  if (is_all_black_or_white(arra ,16)){
     print("%d\n",0);
     //free(arr);//该语句可以放到最后一起free，可以少写几句
  }
  else{
     //生成arra的副本，因为CNK之后原数组被改变，CNK+1就会判断不正确。
     int* arr=(int* )malloc(sizeof(int)*16);
     int i;
     for(i=0;i<16;i++)
        arr[i]=arra[i];
     int j;
     int last=0;
     for(j=1;j<=len;j++){
       int* result=(int* )malloc(sizeof(int)*j);
       combine(16,arr,result,j,j,&last);//last要传送回来所以要用&符号。
       if (is_all_black_or_white(arr ,16)==1){
             print("%d\n",last);
             break;
       }  
       for(i=0;i<16;i++)
          arr[i]=arra[i];
       free(result);//马上要进行下一轮的CNK+1了
     }
     free(arr);//判断结束了
     if(j==17 )
        print ("Impossiple\n");
 }
 return 0;
}