coder_new

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年5月7日

摘要: 枚举#include <iostream>using namespace std;void flip(int* a,int i){ int row,col; row=i/4+1; col=i%4+1; a[i]=1-a[i]; for(int j=0;j<4;j++) { a[j+4*(row-1)]=1-a[j+4*(row-1)]; a[4*j+col-1]=1-a[4*j+col-1]; }}bool check(int* a){ int sum=0; for(int i=0;i<16;i++) { ... 阅读全文
posted @ 2012-05-07 19:27 coder_new 阅读(301) 评论(1) 推荐(0) 编辑

摘要: DFSDFS#include<iostream>using namespace std;bool map[6][6],flag=0;int dir[5][2]={{0,0},{0,1},{1,0},{-1,0},{0,-1}};int step;void flip(int row,int col){ for(int i=0;i<5;i++) { int x=row+dir[i][0]; int y=col+dir[i][1]; map[x][y]=!map[x][y]; }}bool check(){ int i,j; f... 阅读全文
posted @ 2012-05-07 10:46 coder_new 阅读(180) 评论(0) 推荐(0) 编辑