摘要: poj 1324 Holedox Moving 题目地址: http://poj.org/problem?id=1324 题意: 给出一个矩阵中,一条贪吃蛇,占据L长度的格子, 另外有些格子是石头, 不能通过, 请问蛇到达 (1,1)格子最短距离。 明显的BFS问题, 将每一个可以走的格子进入队列, 阅读全文
posted @ 2016-08-17 22:59 zhang--yd 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目地址: http://poj.org/problem?id=1314 题意: 给出一串的点,有些点可以构成正方形,请按照字符排序输出。 因为这道题的用处很大, 最近接触的cv 中的Rectangle Detection 中就有方法使用到了这个算法。 但实际中使用的算法还是暴力。 不过因为数据点较 阅读全文
posted @ 2016-08-17 21:18 zhang--yd 阅读(208) 评论(0) 推荐(0) 编辑