Flip Game

迷南。 2022-08-07 08:55 128阅读 0赞

这段代码还有问题，暂时记录下来，有时间再做修改。  
[http://poj.org/problem?id=1753][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;
    }

[http_poj.org_problem_id_1753]: http://poj.org/problem?id=1753