摘要: 题目大意:原题链接 1输入一个字符串,如果字典中存在该字符串,直接输出,否则; 2.删除,替换,或插入一个字母。如果使得输入字符串==字典中已经有的单词,输出该单词,否则。 3.直接输入下一个字符串,继续匹配. 阅读全文
posted @ 2017-02-19 17:17 despair_ghost 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 给定平面上的N个点,求出这些点一共可以构成多少个正方形。 解题思路: 若正方形为ABCD,A坐标为(x1, y1),B坐标为(x2, y2),则很容易可以推出C和D的坐标。对于特定的A和B坐标,C和D可以在线段AB的上面或者下面,即有两种情况。 根据构造三角形全等可以得知(很简单 阅读全文
posted @ 2017-02-19 11:10 despair_ghost 阅读(447) 评论(0) 推荐(0) 编辑