摘要:
开始的时候自己读完题目,知道它的目的,但是如何做,脑子里还没有一个清晰的思路。因为某种原因,我直接网上搜了别人的思路,知道了题目的思路,下午边上课边写程序,发现原来是这么简单的题目。下面是给我启发的那篇文章:转载自:http://blog.csdn.net/zengniao/article/details/6644793题目:http://poj.org/problem?id=1753 Flip Game题目大意是在一个4*4的棋盘上翻转棋子,翻转了一个棋子以后,他的上下左右四个方向的棋子都得跟着变色,最后使得棋盘上所有的棋子都是白色,或者都是黑色。统计要翻转的棋子的个数。分析: 1. 棋子只 阅读全文
摘要:
/*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 阅读全文