摘要：
题目大意：给出矩阵a，b，c。验证a*b是否等于c。解题思路：三次方复杂度的算法， 正常情况下是过不了的。但是输入优化后可以过。再有就是随机验证。第二种没有啥意思，就记录一下输入优化好了~下面是代码：#include #include #include #include #include #incl... 阅读全文
摘要：
题目大意：在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）解题思路：对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。... 阅读全文