摘要：
题意：给定一个九宫格，然后能够选择某行或者是某列滚动，每个小方格分为上下左右四个块，每个块可以涂上4种不同的颜色。问最少使用多少步能够使得所有相同颜色相互联通。分析：由于九宫格的所有的状态只有9！（362880）种，于是想起了先对每个格子进行标号，然后根据逆序对的数量进行一个递增进制数的hash处理，这样bfs搜索就能够去重了，接着只需要判断每个状态是否满足联通即可。这里的判定选择了先统计了不同颜色格子的数量然后dfs搜索，应该并查集也可以搞。滚动使用指针滚动即可，对于不能动的格子该格子所在行和列都不能够滚动。#include #include #include #include #inclu 阅读全文
