摘要: 题意:给出5个点的坐标,问这5个点是否刚好是一个五角星的顶点。思路:dfs枚举5个点的顺序。判断5条邻边相等,5条对角线相等。若均满足则是,否则不是。附:为什么要判断5条对角线也相等才行呢?如图,一个正方形上面一个正三角形,同样满足 5条邻边相等,但不满足5条对角线相等。代码: 1 #include... 阅读全文
posted @ 2015-11-15 15:46 fukan 阅读(186) 评论(0) 推荐(0) 编辑