摘要：题目链接：http://acm.swust.edu.cn/problem/771/Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子... 阅读全文

摘要：题目链接：http://acm.swust.edu.cn/problem/794/Time limit(ms): 1000 Memory limit(kb): 10000Description设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构... 阅读全文

摘要：平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离.方法1：穷举1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对2）算法时间复杂度：算法一共要执行n(n... 阅读全文

摘要：题目链接：http://acm.swust.edu.cn/problem/567/Time limit(ms): 1000 Memory limit(kb): 65535一只老虎自从看了以来,脾气就比较暴躁,而且变得神神秘密的.一天管理员发现老虎不见了,这下他可急坏了,赶紧通知了110.幸... 阅读全文

摘要：题目链接： http://acm.swust.edu.cn/problem/0249/麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这... 阅读全文

摘要：这里先介绍点概念（一般是点集覆盖问题）输入各个点的坐标1. 将各点排序（必须的） ，为保证形成圈，把 P0 在次放在点表的尾部；2. 准备堆栈：建立堆栈 S，栈指针设为t，将0、1、2 三个点压入堆栈 S；3. 对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复... 阅读全文