POJ 1222

  1 #include <iostream>
  2 using namespace std;
  3 
  4 int _m[5][6];
  5 int _p[5][6];
  6 int tem[5][6];
  7 int dir[4][2] = {1,0,-1,0,0,1,0,-1};
  8 bool boo;
  9 void DFS(int r,int c);
 10 
 11 int main()
 12 {
 13     //freopen("acm.acm","r",stdin);
 14     int test;
 15     int i;
 16     int j;
 17     int time = 0;
 18     cin>>test;
 19     while(test --)
 20     {
 21         boo = false;
 22         memset(_p,0,sizeof(_p));
 23 
 24         for(i = 0; i < 5; ++ i)
 25         {
 26             for(j = 0; j < 6; ++ j)
 27             {
 28                 cin>>_m[i][j]; 
 29             }
 30         }
 31         
 32         DFS(0,0);
 33         cout<<"PUZZLE #"<<++ time<<endl;
 34         if(boo)
 35         for(i = 0; i < 5; ++ i)
 36         {
 37             for(j = 0; j < 6; ++ j)
 38             {
 39                 cout<<_p[i][j]<<" ";
 40             }
 41             cout<<endl;
 42         }
 43     }
 44 
 45 }
 46 
 47 void DFS(int r,int c)
 48 {
 49     int i;
 50     int j;
 51     int tem_a;
 52     int tem_b;
 53     int sum = 0;
 54     if(r == 6)
 55     {
 56         boo = true;
 57         return;
 58     }
 59 
 60 
 61     if(r == 5)
 62     {
 63         c = 6;
 64     }
 65 
 66     if(c == 6)
 67     {
 68         if(r >= 1)
 69         {
 70             for(i = 0; i < 6; ++ i)
 71             {
 72                 sum = 0;
 73                 for(j = 0; j < 4; ++ j)
 74                 {
 75                     tem_a = r-1+dir[j][0];
 76                     tem_b = i + dir[j][1];
 77                     if(tem_a >= 0 && tem_a < 5 && tem_b >= 0 && tem_b < 6)
 78                     {
 79                         sum += _p[tem_a][tem_b];
 80                     }
 81                 }
 82                 sum += _p[r-1][i];
 83                 if(sum % 2 != 0)
 84                 {
 85                     if(_m[r-1][i] == 0)
 86                     {
 87                         return;
 88                     }
 89                 }
 90                 if(sum % 2 == 0)
 91                 {
 92                     if(_m[r-1][i] == 1)
 93                     {                
 94                         return;
 95                     }
 96                 }    
 97             }
 98 
 99         }
100         DFS(r+1,0);
101         if(boo)
102             return;
103     }
104     else
105     {
106         _p[r][c] = 1;
107         DFS(r,c+1);
108         if(boo)
109             return;
110         _p[r][c] = 0;
111         DFS(r,c+1);
112     }
113 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com

相关阅读:
GetDlgItem
vc中调用其他应用程序的方法（函数） winexec，shellexecute ，createprocess
C #中的几个线程同步对象方法 zz
vc中调用exe的方法
 函数PlaySound和sndPlaySound的用法
 Radio Button的使用
 用Event实现线程同步
 C++学习随笔之九：类和动态内存分配
 C++学习随笔之七：对象和类
 C++学习随笔之二：数据处理
原文地址：https://www.cnblogs.com/gavinsp/p/4563333.html