现代程序设计作业4

痛定思痛。 2022-03-28 07:53 199阅读 0赞

英语国家的小孩们经常玩 [Word Search][] 的游戏, 就是在一个填满字母的矩阵中把单词找出来。 这是一个简单的例子:

[![image][]][image 1] （[来自 wikipedia][wikipedia]）

这是一个比较复杂的例子:

[![clip\_image002\[4\]][clip_image002_4]][clip_image002_4_clip_image002_4]

这是答案:

[![clip\_image004\[4\]][clip_image004_4]][clip_image004_4_clip_image004_4]

美国的商店里还有不少 [word search books][] 卖, 两三块钱一本。 让我们把这个有趣的游戏变成有趣的作业吧：

## Homework 4 ##

Pair Programming – Word Search

Given a file of phrases, produce a matrix of letters so that people can play the word search game.

# Input file:  #

A collection of phrases, between 20 and 60. Each phrase has no more than 20 letters, not including spaces.

# Output:  #

A matrix of letters, the output can be just command line output (no GUI is required at this moment), meeting the following criteria:

a)Stage 1

a.Every phrase in the input file is covered once and only once.

b.No less than 2 of the phrases must be in these directions:

i.top-down, bottom-up, left-right, right-left, and all 4 diagonal directions.

c.The width and height of the matrix can be different

d.there doesn’t exist a row or column of letters where none of the letters are covered (不存在一行或一列字母不被任何短语覆盖)。

b)Stage 2

a.The matrix must have the same width and height

c)Stage 3

a.The four corners of the output matrix must be occupied by a phrase.

# Definition: #

·A phrase: a string of A-Z and optional space (it’s case-insensitive). A phrase can have space in it, as in “ZIP CODE”, or “C DRIVE”. The “space” is not counted inside the matrix, when considering “coverage”.

·A phrase is “covered” by the matrix: its letters can be found, sequentially, in the matrix by going thru any directions (top-down, bottom-up, left-right, right-left, and all 4 diagonal directions).

·Matrix: it must have the same width and height.

Requirement:

Students must complete this assignment in Pair Programming style. please read these documents and related docs on the internet:

a. [代码规范和代码复审][Link 1]

b. [结对编程][Link 2],

c. [给人提意见][Link 3][的方式 - 送一个汉堡包][Link 3]

You can use any programming language of your choice. Students must complete **Stage 1** (50% of the total score)**, Stage 2** (70% of the score) **and Stage 3** (100% of the score) are optional. As usual, students will need to submit code into GibHub, and Submit the description of their homework in each student’s blog.

TA will provide several files for you to test out, or you can get some examples from the web to try things out.

Of course, please continue filling in your “Personal Software Process” time estimation sheet.

<table style="border-top:rgb(192,192,192) 1px solid;border-right:rgb(192,192,192) 1px solid;border-collapse:collapse;border-bottom:rgb(192,192,192) 1px solid;border-left:rgb(192,192,192) 1px solid;line-height:normal;"> 
 <tbody> 
 <tr> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> Personal Software Process Stages </td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 时间百分比(%) </td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 实际花费的时间 (分钟) </td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 原来估计的时间 (分钟) </td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> Planning </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 计划 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Estimate </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 估计这个任务需要多少时间，把工作细化并大致排序 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> Development </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 开发 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Analysis </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 需求分析 (包括学习新技术) </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Design Spec </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 生成设计文档 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Design Review </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 设计复审 (和同事审核设计文档) </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Coding Standard </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 代码规范 (制定合适的规范) </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Design </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 具体设计 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Coding </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 具体编码 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Code Review </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 代码复审 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Test </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 测试（自我测试，修改代码，提交修改） </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> Reporting </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> 总结报告 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Test Report </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 测试报告 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> &nbsp; </td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Size Measurement </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 计算工作量 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Postmortem &amp; Improvement Plan </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;"> ·&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 事后总结, 并提出改进 </td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:1pt solid;line-height:normal;">Total</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">总计</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">100%</td> 
 <td style="border-top:medium none;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">总用时</td> 
 <td style="border-top:1pt solid;border-right:1pt solid;border-bottom:1pt solid;border-left:medium none;line-height:normal;">总估计的用时</td> 
 </tr> 
 </tbody> 
</table>

[Word Search]: http://cn.bing.com/images/search?q=word+search+printable&qs=n&form=QBIR&pq=word+search+printable&sc=1-21&sp=-1&sk=
[image]: /images/20220328/5b15ce2c30e142709e7be3c5e379f794.png
[image 1]: https://images0.cnblogs.com/blog/202788/201309/26212705-1913fd0ba22743c0b12d6c1c21c9905d.png
[wikipedia]: http://en.wikipedia.org/wiki/Word_find
[clip_image002_4]: https://images0.cnblogs.com/blog/202788/201309/26212713-4b69f8ea5c134fc99331ed2d29327a3c.jpg
[clip_image002_4_clip_image002_4]: /images/20220328/046bacc1300744938d1b45a9b0eb04c6.png
[clip_image004_4]: https://images0.cnblogs.com/blog/202788/201309/26212721-b45d9d65f57245f8b3b9cc0571c53744.jpg
[clip_image004_4_clip_image004_4]: /images/20220328/9d818cd2e41e48b0ae79c98f60e0b7ad.png
[word search books]: http://cn.bing.com/images/search?q=word+search+book&qpvt=word+search+book&FORM=IGRE#view=detail&id=F82A5BCDF9B6E979F54CF8180EE2B60F2050F428&selectedIndex=13
[Link 1]: http://www.cnblogs.com/xinz/archive/2011/11/20/2255971.html
[Link 2]: http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html
[Link 3]: http://www.cnblogs.com/xinz/archive/2011/08/22/2148776.html