摘要: 首先 给你N个点的坐标 你要找出其中的4个点来构造矩形可以选择4个点 或者 一条对角线来进行构造4个点 需要写个4层for 对角线只要2层for相比下 还是对角线比较好虽然 我们会重复构造相同的矩形出来 但是没关系 题目数据很小的接下来 就是矩形是否相交的判断了注意一种特殊情况 矩阵 I 内含与 矩... 阅读全文
posted @ 2014-12-04 21:47 radical 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 尽量选边数大的3根木棍来组成一个三角形 一直到无法选取为止这边计算三角形面积 还是用 海伦公式比较方便 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 double Abs... 阅读全文
posted @ 2014-12-04 19:37 radical 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 理解错题意了= =我看成bfs去做了 应该是最短路一共1-n个点 删除 2 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n; 9 const int size = 35;10 bool... 阅读全文
posted @ 2014-12-04 15:37 radical 阅读(154) 评论(0) 推荐(0) 编辑