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;}