摘要: Description 将一个 \(x\times y\) 的矩形分成 \(n\) 块,让最长边:最短边 最小. Sol 搜索. \(n\) 只有 \(10\) 写一个类似于记搜的东西就好了. Code 阅读全文
posted @ 2016-11-14 07:18 北北北北屿 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Descrption 有一些矩形障碍,碰到障碍会停下,求从一个点到另一个点的最少移动步数. Sol BFS. 因为题目的特殊性质,两个矩形没有任何相邻,起始点和终点和矩形没有相邻. 所以从一个点的移动只有 左/右 或 上/下两种可能,与它到该点的方向不同,不然就又移动回去了. 然后可以在边BFS的时 阅读全文
posted @ 2016-11-14 07:09 北北北北屿 阅读(272) 评论(0) 推荐(0) 编辑