摘要: 题意:中文题目(略)分析:其实就是一个暴力的bfs, 关键是模拟移动,判连通,以及状态的表示。每个格子移动过程中,内部四个小三角的相对顺序是不变的,也就是移动过程中,格子是作为一个整体在移动的,,小三角只是在判连通时才用到,所以状态的表示可以将每个格子作为一个整体,这样的话,总共就是9个格子,用0~8表示,这样是否很熟悉了? 可以用类似八数码的哈希方法,用康托展开将每一个状态hash到一个整数上,剩下的就是模拟了。很惭愧,单是敲这个代码就用了快俩个小时……hdu4531#include<iostream>#include<algorithm>#include<st 阅读全文
posted @ 2013-04-07 02:07 枕边梦 阅读(245) 评论(0) 推荐(0) 编辑