- 博客(1)
- 收藏
- 关注
原创 POJ1753 Flip Game
题目来源:http://poj.org/problem?id=1753 题目大意:给定一个4*4的黑白方阵,每次可使某一点及其上下左右相邻的四个点的颜色反转,问最小操作几次可使整个方阵变为全为黑色或全为白色。 状态压缩bfs。由于最多有2^16-1=65535种状态,只需使用一个vis数组来判重即可。 代码:#include <cstdio>#inclu...
2017-07-14 19:03:45 258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人