随笔分类 - 二 && 三 分查找
摘要:题目:http://poj.org/problem?id=3301题意:给出一些点的坐标,求一个最小的正方形来覆盖所有的点用三分枚举转角即可,坐标转换公式: x’ = x * cosa - y * sina; y’ = y * cosa + x * sina;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 7 #define N 60 8 #define inf 1000
阅读全文

浙公网安备 33010602011771号