2017年7月19日
UVa 1602 Lattice Animals (STL && 生成n连块 && 无方向形状判重)
摘要： 题意 ： 给定一个 w * h 的 矩阵，在矩阵中找不同n个连通块的个数（旋转，翻转，平移算作一种） 分析 ： 这题的关键点有两个 ① 生成n连块并且存储起来(因为题目是多测试用例，如果每一次都重新生成必将浪费很多时间) ② 判断是否生成了重复的n连块 存储 ：首先先确定用什么结构来存储n连块的信息 阅读全文
posted @ 2017-07-19 17:23 qwerity 阅读(398) 评论(0) 推荐(0) 编辑