题意:给定5*n的黑白棋盘,要求将最少的白格染黑,使黑色块相联通。
8
1
2015
1
2015
【BFS预处理+最短路】NOIP2013 T6华容道
自古T6码农题【雾】自古六面出忠臣!
奇葩改编华容道(更TM像八数码好么)
初始思路:大力BFS!(考虑只需要记录空格与需移动点的状态)
目测60分,TLE(其实我并没有写过,SHC神犇说可以加个启发式或是双向【双向A*BFS】;老板娘说可以随机化模拟退火)