2019年2月27日
Fliptile奶牛踩瓷砖 (状态压缩，开关问题，枚举)
摘要： 题目：Fliptile 题意： 给定一个M*N矩阵，有些是黑色（1表示）否则白色（0表示），每翻转一个（i，j),会使得它和它周围4个格变为另一个颜色，要求翻转最少的点，使得变为全白色的矩阵，输出这个标记了翻转点的矩阵，如果有多个最优解，输出逆字典序最小的那个矩阵，若没有解，输出IMPOSSIBLE 阅读全文
posted @ 2019-02-27 23:04 liuyongliu 阅读(188) 评论(0) 推荐(0)