摘要: 刚开始看这道题目的时候就感觉没有什么特别的方法,就把所有的都枚举一遍,算了算时间,字符串最长也就是78,相对来说比较小,感觉不会超时的,但是昨天写的时候感觉思路不是很清楚,就没再接着写,今天又顺着昨天的思路理了理,感觉还可以,就敲了一下,没想到实例都通过了,交了AC。。我的思路就是把所有的a~z出现的次数以及出现的位置都例举出来, 把他们的位置用坐标表示,第一行第一个数是(0,0),第二行从左到右为(-1,-sqrt(3)),(1,-sqrt(3));然后依次推出所有字母的坐标。。最后对于每个字符出现次数,任意枚举三个位置,看看这三点构成的是否是一个等边三角形。。。代码如下:# include 阅读全文
posted @ 2011-04-03 22:04 奋斗青春 阅读(254) 评论(0) 推荐(0) 编辑