摘要: 或许这种东西,就该叫做深深的绝望吧..题目要求:第四次作业,构造一个方阵将指定单词填入stage 1:每个单词只出现1次,且八个方向各至少有两个单词stage 2:矩阵长宽相等stage 3:方阵的四个角都要参与单词的构建算法思路:课上将这个题的时候我和z-mac讨论了一下,通过研读样例,我们认为大部分单词都是斜着填进方阵的,所以我们在用8个单词构造好边框后,将剩下单词按照四种对角线的方向依次填入,最后再扫一遍矩阵将矩阵压缩就好.但是这种方法无法满足长宽相等的条件.前天想了一个简单粗糙的方法,虽然能够满足题目的所有要求,但是构造的方阵缺少美感,尤其是在我刚刚看了肖犇犇和鲁大师的博客之后,突然感 阅读全文
posted @ 2013-10-27 20:51 VeryBigMan 阅读(239) 评论(0) 推荐(0) 编辑