摘要: 开始的时候自己读完题目,知道它的目的,但是如何做,脑子里还没有一个清晰的思路。因为某种原因,我直接网上搜了别人的思路,知道了题目的思路,下午边上课边写程序,发现原来是这么简单的题目。下面是给我启发的那篇文章:转载自:http://blog.csdn.net/zengniao/article/details/6644793题目:http://poj.org/problem?id=1753 Flip Game题目大意是在一个4*4的棋盘上翻转棋子,翻转了一个棋子以后,他的上下左右四个方向的棋子都得跟着变色,最后使得棋盘上所有的棋子都是白色,或者都是黑色。统计要翻转的棋子的个数。分析: 1. 棋子只 阅读全文
posted @ 2012-04-11 22:53 ZH奶酪 阅读(763) 评论(0) 推荐(0) 编辑
摘要: /*sample input3walpurgis(charlotte(patricia,gertrud),elly,gisela)wuzetiannanoha(fate(hayate))*//*DFS把树的字符串1a(b(c,d),e,f)进行深度优先搜索当前房间编号i遇到'('则i-》i+1遇到','则i-》pre_i pre_i-》i+1遇到')'则i-》pre_i 如果pre_i!=1 pre_i-》pre_i' pre_i'-》pre_i+1 */#include <stdio.h>#include <s 阅读全文
posted @ 2012-04-11 12:52 ZH奶酪 阅读(339) 评论(0) 推荐(0) 编辑