摘要: http://poj.org/problem?id=1222 和poj 1753类似,1753是求全0或全1的步数,这题是求全0的解决方案。 当时是拿1753的代码改的,枚举步数,最多30步,这样的话状态总量就是2^30。。。 枚举第一行状态,共2^6,第一行确定了便可确定其余行,最后看末行是否全为0即可。code:#include<cstdio>#include<cstring>intmap[5][6],ans[5][6];inttur[5][2]={0,0,0,1,0,-1,1,0,-1,0};intflag;voidTur(intx,inty){for(inti= 阅读全文
posted @ 2012-04-13 11:46 追逐. 阅读(306) 评论(0) 推荐(1) 编辑