2016年8月29日
UVA-10652 (凸包)
摘要： 题意： 给n个矩形,问包含这些矩形的尽量小的凸多边形的面积是多少; 思路： 由于给的矩形的形式是给出了中心的坐标,长和宽以及旋转的角度,所以先转换成四个点的坐标,然后求一遍凸包就好了,第一次写凸包,代码都是白书上的; AC代码： 阅读全文
posted @ 2016-08-29 22:14 LittlePointer 阅读(234) 评论(0) 推荐(0)
bzoj-3288 3288: Mato矩阵(数论)
摘要： 题目链接： 3288: Mato矩阵 Description Mato同学最近正在研究一种矩阵，这种矩阵有n行n列第i行第j列的数为gcd(i,j)。例如n=5时，矩阵如下：1 1 1 1 11 2 1 2 11 1 3 1 11 2 1 4 11 1 1 1 5Mato想知道这个矩阵的行列式的值， 阅读全文
posted @ 2016-08-29 17:19 LittlePointer 阅读(371) 评论(0) 推荐(0)