
BFS
文章平均质量分 81
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
-
AOJ-0525 Osenbei-翻煎饼(穷竭搜索,BFS,BITSET)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525题意:药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 输入:多组输入,每组第一行为二整数r原创 2014-11-10 21:48:42 · 1704 阅读 · 0 评论 -
AOJ-0558 Cheese BFS
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558原创 2014-11-04 19:43:59 · 1049 阅读 · 0 评论 -
POJ-3669 Meteor Shower BFS
http://poj.org/problem?id=3669题意:巨大流星雨即将袭来。每个流星会对击中的地方以及周围(上下左右四格)造成破坏。Bessie开始时位于(0, 0)位置,并希望逃到一处不会被袭击到的地方(在第一象限内)。已知每移动一格需要1个时间单位,被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方(X, Y),问Bessie能否逃到安全的地方,若能输出最短时间原创 2014-11-06 16:43:48 · 970 阅读 · 0 评论 -
AOJ 0121: Seven Puzzle (BFS DP STL 逆向推理)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(用0表示),与空格相邻(上下左右)的棋子可以移到空格中,该棋子原先位置成为空格。给出一个初始状态(保证可以转移到最终状态),找出一种从初始原创 2014-11-07 17:30:33 · 1410 阅读 · 1 评论