puppywolf的博客

T1jzoj1300. 卫星照片Description　　农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图: 　　……………… 　　..#####…….##.. 　　..#####……##… 　　……………… 　　#…….###…..#. 　　#…..#####……. 　　图上的一块相连通

https://jzoj.net/senior/#contest/show/2092/0 想法： 由于从起点往终点和终点往起点推的路径是一样的，于是可以双向BFS，开2条队列，如果扩展的一个新的状态，能找到以前搜索过相同的状态，那么如果他们起点相同，不用继续（肯定不优），不同就可以输出答案了，否则就拓展 至于判重，因为才12个数，每一位有12种可能，压成long long变成一