Loading

摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3955 题意:给出一个n*m的矩阵,定义矩阵中的特殊点Aij当且仅当Aij是这一行最小的唯一元素,是这一列最大的唯一元素。删除一些行和列,剩下的元素构成的矩阵一共有(2^n-1 阅读全文
posted @ 2017-05-01 19:56 Shadowdsp 阅读(397) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3301 题意:在二维平面上有n个点,每个点有一个坐标,问需要的正方形最小面积是多少可以覆盖所有的点。 思路:从第二个样例可以看出,将正方形旋转45°的时候,面积是最小的。 因此考虑旋转正方形,就可以当作旋转本来的点,对于旋转后的点,求最大的x和最 阅读全文
posted @ 2017-05-01 10:32 Shadowdsp 阅读(345) 评论(0) 推荐(0) 编辑